链表的基本操作

实习目的：熟练掌握链表的建立及基本操作

问题描述：

1）实现链表的排序(升序)

2）实现两个有序链表的合并：A=A∪B，要求合并后仍然有序。

提交前请将所有的提示信息去掉，只保留最后的输出结果。例如运行时：从键盘直接输入：

2 1 2
3 1 2 3 

输出结果为：

1
2
3

分别表示第一个链表元素个数为2，元素分别为 1,2 ；第二个链表元素个数为3，元素分别为1,2,3。