1 // (1) 向链表头插入一个数； 2 3 // (2) 删除第k个插入的数后面的数； 4 5 // (3) 在第k个插入的数后插入一个数 6 #include<iostream> 7 #include<algorithm> 8 using namespace std; 9 const int N=100010; 10 int e[N],ne[N],head,idx; 11 void init(){ 12 head=-1; 13 idx=0; 14 } 15 void add_to_head(int x){ 16 e[idx]=x; 17 ne[idx]=head; 18 head=idx; 19 idx++; 20 } 21 void remove(int k){ 22 ne[k]=ne[ne[k]]; 23 } 24 void add(int k,int x){ 25 e[idx]=x; 26 ne[idx]=ne[k]; 27 ne[k]=idx; 28 idx++; 29 } 30 int main(void){ 31 init(); 32 int m; 33 cin>>m; 34 for(int i=0;i<m;i++){ 35 char op; 36 int k,x; 37 cin>>op; 38 if(op=='H'){ 39 cin>>x; 40 add_to_head(x); 41 }else if(op=='D'){ 42 cin>>k; 43 if(k==0){ 44 head=ne[head]; 45 }else{ 46 remove(k-1); 47 } 48 }else if(op=='I'){ 49 cin>>k>>x; 50 add(k-1,x); 51 } 52 } 53 for(int i=head;i!=-1;i=ne[i]){ 54 cout<<e[i]<<" "; 55 } 56 return 0; 57 }