编写函数实现合并两个有序链表(从小到大),合并后的链表也是有序(从小到大)。
主函数中输入两个链表的节点数据(每个链表10个节点),生成有序链表之后调用函数实现合并,然后输出合并后的有序链表。
节点结构如下:
typedef struct node
{
int data;
struct node* next;
}Node, * pNode;
1 2 3 4 5 6 7 8 9 10
20 19 18 17 16 15 14 13 12 11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20