Problem B: 有序链表的合并

Problem B: 有序链表的合并

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 133  Solved: 100
[Submit][Status][Web Board][Creator:]

Description

使用C风格的链表,创建两个有序链表,将其合并为一个有序链表。

要求:合并之后,原有的两个链表撤销,所有的节点融入到新链表当中。合并算法类似归并排序。

提示:编写函数node *merge(node *h1 , node *h2)完成,返回新链表的头指针。

Input

分两行输入若干有序的正整数,以-1为终止标记。


Output

输出合并之后的新链表内容,用空格分割每个数据。


Sample Input

1 3 5 -1
2 4 6 -1

Sample Output

1 2 3 4 5 6 
[Submit][Status]