データ構造 - 二重にリンクされたリスト（アナログ配列）

 

 

#include <iostreamの>
 使用して 名前空間STD; 

CONST  INT N = 100010 ; 

INT ヴァル[N]、ル[N]、RI [N];
 int型IDX;
 int型N-、M;
 // 初期化RI [0]、ル[1左右端点]二重にリンクされているリストを
ボイドのinit（）{ 
    RI [ 0 ] = 1、Leが[ 1 ] = 0 ; 
    IDX = 2 ; 
} 
// ノードkの右側の数字挿入
ボイド追加（int型 K、INTをX）{ 
    ヴァル[IDX] = X; 
    RI [IDX] = ri[k];
    le[idx] = k;
    le[ri[k]] = idx;
    ri[k] = idx;
    idx++;
}
//删除节点k
void del(int k){
    le[ ri[k] ] = le[k];
    ri[ le[k] ] = ri[k];
}


int main(){
    cin>>n;
    string ch;
    init();
    int k,x;
    while(n--){
        cin>>ch;
        if(ch == "L"){
            cin>>x;
            add(0,x);
        }
        if(ch == "R"){
            cin>>x;
            add(le[1],x);
        }
        if(ch == "D"){
            cin>>x;
            del(x+1);
        }
        if(ch == "IL"){
            cin>>k>>x;
            add(le[k+1],x);
        }
        if(ch == "IR"){
            cin>>k>>x;
            add(k+1,x);
        }
    }
    
    for(int i = ri[0] ; i != 1 ; i = ri[i]){
        cout<<val[i]<<" ";
    }
    cout<<endl;
    
    
    return 0;
}