P14120

模拟链表

难度 小学 数据结构入门 链表
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

请维护一个链表,并完成下面功能:

insert i v ,在链表的第i个位置插入一个值为v的元素。如果链表没有i-1个元素,则不插入,插入后原来第i个元素、第i+1个元素,变成了第i+1个元素,第i+2个元素......

delete i,删除链表的第i个位置的元素。如果链表没有i个元素,则不删除。

length,输出链表的长度

print ,按照顺序依次输出链表,如果链表为空,输出一个字符串“empty”

输入

第一行包含一个数字n,表示操作的数量

接下来n行,每行一个操作,表示依次进行这些操作。

输出

输出包含若干行

样例

样例 1
输入
11
insert 1 1
insert 3 1
length
insert 2 4
print
delete 4
delete 1
insert 1 5
insert 1 9
length
print
输出
1
1 4
3
9 5 4

提示

1 \leq n \leq 20000,插入和删除操作的第一个数字不会超过行号。第二个数字不会超过2\times 10^9

来源

原创

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交