用数组来模拟单链表和双链表

//head 表示头结点的下标
//e[i]表示结点i的下标
//ne[i]表示结点i的next指针是多少
//idx存储当前已经用到那个点//每个变量表示的意思

void init() {
    head = -1;
    idx = 0;
}

void add_to_head(int  x) {
    e[idx] = x;//现将x存起来
    ne[idx] = head;//把指针存进ne这个数组里面
    head = idx;//更新头结点
    idx++;
}

void add(int k, int x) {
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx;
    idx++;
}

void remove(int k) {
    ne[k] = ne[ne[k]];//这个地方很巧妙
}

void init(){//由于才开始是0,1
    r[0]=1;//让0的右边是1
    l[1]=0;//1的左边是0
    idx=2;//idx初始值就是2
}

void insert(int k,int x){
    e[idx]=x;//首先存进数值
    l[idx]=k;//左边是k
    r[idx]=r[k];//右边是k的右边
    l[r[k]]=idx;//k右边的左边是idx
    r[k]=idx++;//k的右边是也是idx
}

void remove(int k){
    l[r[k]]=l[k];//k右边的左边等于左边
    r[l[k]]=r[k];//k左边的右边等于右边
}