데이터 구조 - 이중 연결리스트 (아날로그 어레이)

 

 

#INCLUDE <iostream>
 은 USING  스페이스 STD; 

CONST  INT N = 100010 ; 

INT 브로 [N] 르 [N], RI [N]
 INT IDX;
 INT N-, m;
 // 초기화 RI [0] 르 [1 좌우 단부 지점]리스트 이중 연결되어 
무효화 초기화를 () { 
    RI [ 0 ] = 1. 르 [ 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;
}