双链表

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int l[N],r[N],idx,e[N];
void init(){
	idx = 2;
	r[0] = 1;
	l[1] = 0;
}
void add(int a,int x){
	e[idx] = x;
	l[idx] = a;r[idx] = r[a];
	l[r[a]] = idx;r[a] = idx;idx++;
}
void remove(int a){
	l[r[a]] = l[a];
	r[l[a]] = r[a];
}
int main(){
	init();
	int m;
	scanf("%d",&m);
	while(m--){
		int k,x;
		string s;
		cin>>s;
		if(s=="R"){
			cin>>x;
			add(l[1],x);
		}
		else if(s=="D"){
			cin>>k;
			remove(k+1);
		}
		else if(s=="L"){
			cin>>x;
			add(0,x);
		}
		else if(s=="IL"){
			cin>>k>>x;
			add(l[k+1],x);
		}
		else if(s=="IR"){
			cin>>k>>x;
			add(k+1,x);
		}
	}
	for(int i = r[0];i!=1;i = r[i])cout<<e[i]<<" ";
}

827. 双链表 - AcWing题库