描述
请维护一个链表,并完成下面功能:
- insert i v ,在链表的第i个位置插入一个值为v的元素。如果链表没有i-1个元素,则不插入,插入后原来第i个元素、第i+1个元素,变成了第i+1个元素,第i+2个元素......
- delete i,删除链表的第i个位置的元素。如果链表没有i个元素,则不删除。
- length,输出链表的长度
- print ,按照顺序依次输出链表
输入
第一行包含一个数字n,表示操作的数量
接下来n行,每行一个操作,表示依次进行这些操作。
输出
输出包含若干行
样例
- 复制
- 复制
提示
$1 \leq n \leq 20000,$插入和删除操作的第一个数字不会超过行号。第二个数字不会超过$2\times 10^9$

关注我们