代码:
#include <cstdio>
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> v;
int n,x;
char com[20];
scanf("%d",&n);
for(int i=0;i<n;i++) {
scanf("%s",com);
if(com[0] == 'i') {
scanf("%d",&x);
v.push_front(x); //相当于insert
} else if(com[6] == 'L') {
v.pop_back(); //相当于deleteLast
}else if(com[6] == 'F') {
v.pop_front(); //相当于deleteFirst
} else if(com[0] == 'd') { //相当于delete
scanf("%d",&x);
for(list<int>::iterator it =v.begin(); it != v.end(); it++) {
if(*it == x) {
v.erase(it);
break;
}
}
}
}
int i = 0;
for(list<int>::iterator it = v.begin(); it != v.end(); it++) { //打印
// printf("%d%c",*it,it==v.end()?'\n':' ');
if(i++ > 0) printf(" ");
printf("%d",*it);
}
printf("\n");
return 0;
}