数组模拟列表

数组模拟列表：

　　数组下标对应节点　　

data  4  10  5  6

R      2

　　   1  2  3  4

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int data[N],L[N],R[N];
int head=1;
void link(int x, int y)
{
    R[x] = y;
    L[y] = x;
}
void del(int y) //删除y
{
    int x = L[y], z=R[y];
    link(x,z);
}
void insertR(int x, int y) //把y插入x右边
{
    int z = R[x];
    link(x,y);
    link(y,z);
}
int main()
{
    for(int i=1;i<=10;i++)
    {
        data[i] = i;
        R[i]=i+1;
        L[i]=i-1;
    }
    R[10] = 0;
    
    for(int i=head;i;i=R[i])
    {
        cout<<data[i]<<" ";
    }
    return 0;
}

 

data[1]=4;

x=R[1];

data[x]=10;

x=R[x]

data[x]=5;