1074: 两个顺序链表的合并

内存限制:256 MB 时间限制:1 S
评测方式:文本比较 命题人:外部导入
提交:40 解决:26

题目描述

已知两个线性单链表A和B中的元素以递增有序排列(数据长度和元素由键盘输入),编写算法将A表和B表归并成一个按元素值递增的有序表C,并要求利用原表(即A和B表的)节点空间存储表C。

输入

四行,第1行一个整数n,第二行有n个以空格间隔的整数,第3行一个整数m,第4行有m个以空格间隔的整数。

输出

一行,有n+m个整数,以空格间隔。

样例输入 复制

6
1 3 6 7 12 13
5
-1 3 8 10 15 

样例输出 复制

-1 1 3 3 6 7 8 10 12 13 15

提示

None