Responsive image

问题 1199 --链表

1199: 链表

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

ACMer刚刚学过数据结构中的链表，感觉到链表功能非常强大。因为在增填数据和删除数据的时候，不像数组那样要移动大量数据。所以接下来ACMer要出一道题来考考大家对链表的掌握如何？？

输入描述

 第一行输入一个n和m（n个元素，m次操作）

第二行输入n个数据

接下来m行，每行有两个数据（delete，位置）或三个数据（insert，位置，数据）。

保证所有的数据在（0~100 000 000）范围内，且所有的数据都合法。

输出描述

输出操作后的元素的依次顺序。

样例输入

5 5
1 2 3 4 5
delete 2
insert 2 2
delete 3
insert 3 3
delete 5

样例输出

1 2 3 4

来源

黄庆浩 

[提交][状态]
ACM算法攻关部