2 1 2 2 2 3 3 1 2 3 3 4 5 6 样例输出： 4 1 2 2 3 6 1 2 3 4 5 6 提示：
你也可以使用链表实现作，有空练练吧
9、学生结构体链表 http://acm.swust.edu.cn/oj/problem/68
描述
用结构体建立学生信息，学生信息包括学号、姓名、成绩，建立一个有 n 名学生的链表, 并将链表输出。
输入：一次输入学生信息包括学号、姓名。0 0 0结束程序 输出：从链表表头到表位依次输出。 样例输入 C1001 Li 70 M1002 He 89 E1003 Xie 83 M1004 Wu 92 E1005 Bao 80
53
样例输出 C1001 Li 70 M1002 He 89 E1003 Xie 83 M1004 Wu 92 E1005 Bao 80
10、链表合并 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=1520
题目描述：
已有a、b两个链表，每个链表中的结点包括学好、成绩。要求把两个链表合并，按学号升序排列。
输入：
第一行，a、b两个链表元素的数量N、M,用空格隔开。接下来N行是a的数据然后M行是b的数据每行数据由学号和成绩两部分组成
输出：按照学号升序排列的数据 样例输入： 2 3 5 100 6 89 3 82 4 95 2 10
54
样例输出： 2 10 3 82 4 95 5 100 6 89
55