1803. Link-list

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第一行有一个整数 ,为初始链表的元素个数。

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

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

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

输出格式

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

样例

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

1276 人解决,1471 人已尝试。

1577 份提交通过,共有 3380 份提交。

0.8 EMB 奖励。

创建: 12 年,6 月前.

修改: 2 年,6 月前.

最后提交: 4 天,15 小时前.

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

题目标签