实现接受以下指令的双向链表。
insert x:在链表的开头添加一个键为 x 的元素。
delete x:从链表中删除第一个键为 x 的元素。如果不存在这样的元素,则什么都不做。
deleteFirst:删除列表中的第一个元素。
deleteLast:删除列表中的最后一个元素。
输入
输入按以下格式给出:
n
command1
command2
...
commandn
第一行给出了指令数 n。接下来的 n 行给出了n个指令。该指令是上述四个指令之一。
- insert x
- delete x
- deleteFirst
- deleteLast
输出
完成所有指令后,依次输出链表中的键。输出由一个空格字符分隔的连续键。
约束
指令数不超过2,000,000。
删除指令不超过20条。
0 ≤ 键值 ≤ $10^9$。
指令过程中链表的元素个数不超过$10^6$个。
当给定 delete、deleteFirst 或 deleteLast 指令时,列表中有一个或多个元素。
输入样例
7 insert 5 insert 2 insert 3 insert 1 delete 3 insert 6 delete 5
输出样例
6 1 2
#include<string.h>
#include<stdio.h>
#include<iostream>
#include<deque>
using namespace std;
int main() {
deque<int>d;
deque<int>::iterator it;
int n,x;
string str;
cin>>n;
while(n--){
cin>>str;
if(str=="insert"){
cin>>x;
d.push_front(x);
}
if(str=="delete"){
cin>>x;
for(it=d.begin();it !=d.end();it++){
if(*it==x){
d.erase(it);
break;
}
}
}
if(str=="deleteFirst")d.erase(d.begin());
if(str=="deleteLast")d.erase(d.end());
}
for(it=d.begin();it !=d.end();it++){
cout<<*it<<" ";
}
return 0;
}