使用C风格的链表,创建两个有序链表,将其合并为一个有序链表。
要求:合并之后,原有的两个链表撤销,所有的节点融入到新链表当中。合并算法类似归并排序。
提示:编写函数node *merge(node *h1 , node *h2)完成,返回新链表的头指针。
使用C风格的链表,创建两个有序链表,将其合并为一个有序链表。
要求:合并之后,原有的两个链表撤销,所有的节点融入到新链表当中。合并算法类似归并排序。
提示:编写函数node *merge(node *h1 , node *h2)完成,返回新链表的头指针。
分两行输入若干有序的正整数,以-1为终止标记。
输出合并之后的新链表内容,用空格分割每个数据。
1 3 5 -1
2 4 6 -1
1 2 3 4 5 6