include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
const int N=1e5+10;
int e[N],l[N],r[N],idx;
void init()
{
//0是头节点,1是尾节点
r[0]=1,l[1]=0;
idx=2;
}
void add(int k,int x)
{
e[idx]=x;
l[idx]=k;
r[idx]=r[k];
r[k]=idx;
l[r[idx]]=idx;
idx++;
}
void remove(int k)
{
r[l[k]]=r[k];
l[r[k]]=l[k];
}
int main()
{
init();
int m;
cin>>m;
while(m--)
{
string c;
int a,b;
cin>>c;
if(c=="L")
{
cin>>a;
add(0,a);
}
else if(c=="R")
{
cin>>a;
add(l[1],a);
}
else if(c=="D")
{
cin>>a;
remove(a+1);
}
else if(c=="IL")
{
cin>>a>>b;
add(l[a+1],b);
}
else if(c=="IR")
{
cin>>a>>b;
add(a+1,b);
}
}
for(int i=r[0];i!=1;i=r[i]) cout<<e[i]<<" ";
return 0;
}
add函数写错了