请维护一个链表,并完成下面功能:
insert i v ,在链表的第i个位置插入一个值为v的元素。如果链表没有i-1个元素,则不插入,插入后原来第i个元素、第i+1个元素,变成了第i+1个元素,第i+2个元素......
delete i,删除链表的第i个位置的元素。如果链表没有i个元素,则不删除。
length,输出链表的长度
print ,按照顺序依次输出链表,如果链表为空,输出一个字符串“empty”
第一行包含一个数字n,表示操作的数量
接下来n行,每行一个操作,表示依次进行这些操作。
输出包含若干行
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
原创