双向链表的

实现接受以下指令的双向链表。

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;
}