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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版