链表合并

成绩 0 开启时间 2011年07月5日 星期二 09:55
折扣 0.8 折扣时间 2011年07月5日 星期二 09:55
允许迟交 是 关闭时间 2011年07月5日 星期二 09:55

题目描述

已有a、b两个链表，每个链表中的结点包括学号、成绩。要求编写一个函数，把两个链表合并到第一个链表，按学号升序排列。
函数原型为：void combine(链表1，链表2) ;主函数里面调用函数后，输出链表2即得到结果。

输入

第一行，a、b两个链表元素的数量N、M,用空格隔开。接下来N行是a的数据，然后M行是b的数据，每行数据由学号和成绩两部分组成，要求将b链表合并到a链表，然后再输出它。

输出

按照学号升序排列的数据

样例输入

2 3
5 100
6 89
3 82
4 95
2 10

样例输出

2 10
3 82
4 95
5 100
6 89