数据结构--数组模拟双链表

// (1) 在最左侧插入一个数；

// (2) 在最右侧插入一个数；

// (3) 将第k个插入的数删除；

// (4) 在第k个插入的数左侧插入一个数；

// (5) 在第k个插入的数右侧插入一个数
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010;
int e[N],l[N],r[N],idx;
int m;
void init(){
    r[0]=1;
    l[1]=0;
    idx=2;
}
void insert(int k,int x){
    e[idx]=x;
    l[idx]=k;
    r[idx]=r[k];
    l[r[k]]=idx;
    r[k]=idx;
    idx++;
}
void remove(int k){
    l[r[k]]=l[k];
    r[l[k]]=r[k];
}
int main(void){
    init();
    cin>>m;
    for(int i=0;i<m;i++){
        string s;
        int k,x;
        cin>>s;
        if(s=="L"){
            cin>>x;
            insert(0,x);
        }else if(s=="R"){
            cin>>x;
            insert(l[1],x);
        }else if(s=="D"){
            cin>>k;
            remove(k+1);
        }else if(s=="IL"){
            cin>>k>>x;
            insert(l[k+1],x);
        }else if(s=="IR"){
            cin>>k>>x;
            insert(k+1,x);
        }
    }
    for(int i=r[0];i!=1;i=r[i]){
        cout<<e[i]<<" ";
    }
    return 0;
}