数组模拟双链表

练习链接:双链表
代码里有详细注释

#include<iostream>
using namespace std;
const int maxn=100000+10;
int l[maxn],r[maxn],array[maxn];
int idx;
void init()
{
    r[0]=1;
    l[1]=0;
    idx=2;
}
void insert(int i,int x)
{
    array[idx]=x;
    r[idx]=r[i];
    l[idx]=i;
    l[r[i]]=idx;
    r[i]=idx++;
}
void remove(int i)
{
    r[l[i]]=r[i];
    l[r[i]]=l[i];
}
int main(void)
{
    int m;
    cin>>m;
    init();
    while(m--)
    {
        string op;
        cin>>op;
        int k,x;
        if(op=="L")
        {
            cin>>x;
            insert(0,x);
        }
        else if(op=="R")
        {
            cin>>x;
            insert(l[1],x);
        }
        else if(op=="D")
        {
            cin>>x;
            remove(x+1);
        }
        else if(op=="IL")
        {
            cin>>k>>x;
            insert(l[k+1],x);
        }
        else
        {
            cin>>k>>x;
            insert(k+1,x);
        }
    }
    for(int i=r[0];i!=1;i=r[i])
    {
        printf("%d ",array[i]);
    }
    cout<<endl;
    return 0;
}