1803. Link-list

单点时限: 2.0 sec

内存限制: 256 MB

实现线性链表的创建于插入(插入到已有元素之后),调用课本 P29 和 P30 上的函数。

输入格式

第一行有一个整数 $n(0 < n \leq 64)$,为初始链表的元素个数。

第二行有 $n$ 个整数,依次为链表中的元素。

第三行有一个整数 $q$,表示插入操作的个数。

接下来 $q$ 行里每行内有两个整数,第一个整数为链表中已经出现的元素,第二整数是要被插入的元素,并且数据保证链表中始终不会出现相同的元素。

输出格式

对于每次操作,将链表从头到尾打印出来,整数间用空格隔开。

样例

Input
2
3 5
2
3 4
5 6
Output
3 4 5
3 4 5 6

1311 人解决,1506 人已尝试。

1620 份提交通过,共有 3464 份提交。

0.7 EMB 奖励。

创建: 17 年前.

修改: 7 年前.

最后提交: 2 周,5 天前.

来源: 数据结构课程上机实践

题目标签