题目描述
编程实现能执行以下命令的双向链表。
-
insert x：在链表开头添加含有键值x的结点
-
delete x：删除第1个含有键值x的结点
-
deleteFirst：删除链表的表头结点
-
delsteLast：删除链表的表尾结点
输入
输入形式如下。
n
command1
command2
...
commandn
第1行输入命令数n。随后n行输入各命令。命令为上述4种中的一种。键值为整数。
输出
所有命令执行完毕后，顺次输出链表中的键值。相邻键值。相邻键值之间用1个空格隔开。
7
insert 5
insert 2
insert 3
insert 1
delete 3
insert 6
delete 5
提示
命令数不超过2000000
delete x 命令次数不超过20。
0≤键值≤109
命令过程中表的元素不超过106。