9218 - 单链表练习

实现一个单链表，链表初始为空，支持三种操作: 1.向链表头插入—个数; 2.删除第 $k$ 个插入的数后面的数; 3.在第 $k$ 个插入的数后插入—个数。现在要对该链表进行 $M$ 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 $k$ 个插入的数并不是指当前链表的第 $k$ 个数。例如操作过程中一共插入了 $n$ 个数，则按照插入的时间顺序，这 $n$ 个数依次为:第1个插入的数，第2个插入的数，...第 $n$ 个插入的数。输入格式第一行包含整数 $M$ ，表示操作次数。接下来 $M$ 行，每行包含一个操作命令，操作命令可能为以下几种:

$H$ $x$ ，表示向链表头插入—个数 $x$ 。
$D$ $k$ ，表示删除第 $k$ 个插入的数后面的数(当 $k$ 为0时，表示删除头结点)。
$I$ $k$ $x$ ，表示在第 $k$ 个插入的数后面插入一个数(此操作中 $k$ 均大于0). 输出格式共—行，将整个链表从头到尾输出。数据范围 1< $M$ ≤100000所有操作保证合法。

输入

第一行包含整数 $M$ ，表示操作次数。接下来 $M$ 行，每行包含一个操作命令，操作命令可能为以下几种:

$H$ $x$ ，表示向链表头插入—个数 $x$ 。
$D$ $k$ ，表示删除第 $k$ 个插入的数后面的数(当 $k$ 为0时，表示删除头结点)。
$I$ $k$ $x$ ，表示在第 $k$ 个插入的数后面插入一个数(此操作中 $k$ 均大于0).

输出

输出格式共—行，将整个链表从头到尾输出。数据范围 1< $M$ ≤100000所有操作保证合法

样例

输入

输出

6 4 6 5

时间限制	1 秒
内存限制	128 MB

讨论统计

上一题下一题