Problem : 编写函数,合并有序链表

Problem : 编写函数,合并有序链表

Time Limit: 1000000 Sec  Memory Limit: 128 MB
Submit: 195  Solved: 130
[Submit] [Status] [Web Board] [Creator:]

Description

编写函数实现合并两个有序链表(从小到大),合并后的链表也是有序(从小到大)。
主函数中输入两个链表的节点数据(每个链表10个节点),生成有序链表之后调用函数实现合并,然后输出合并后的有序链表。
节点结构如下:
typedef struct node
{
int data;
struct node* next;
}Node, * pNode;


Input

1 2 3 4 5 6 7 8 9 10
20 19 18 17 16  15 14 13 12 11

Output

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Sample Input

1 2 3 4 5 6 7 8 9 10
20 19 18 17 16  15 14 13 12 11

Sample Output

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

[Submit][Status]