数组模拟列表

数组模拟列表：

　　数组下标对应节点　　

data  4  10  5  6

R      2

　　   1  2  3  4

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N = 110;
 4 int data[N],L[N],R[N];
 5 int head=1;
 6 void link(int x, int y)
 7 {
 8     R[x] = y;
 9     L[y] = x;
10 }
11 void del(int y) //删除y
12 {
13     int x = L[y], z=R[y];
14     link(x,z);
15 }
16 void insertR(int x, int y) //把y插入x右边
17 {
18     int z = R[x];
19     link(x,y);
20     link(y,z);
21 }
22 int main()
23 {
24     for(int i=1;i<=10;i++)
25     {
26         data[i] = i;
27         R[i]=i+1;
28         L[i]=i-1;
29     }
30     R[10] = 0;
31     
32     for(int i=head;i;i=R[i])
33     {
34         cout<<data[i]<<" ";
35     }
36     return 0;
37 }

data[1]=4;

x=R[1];

data[x]=10;

x=R[x]

data[x]=5;