编程题：两个有序链表的合并

已知两个非递减有序单链表La与Lb，编写程序把La和Lb合并为新的非递减有序链表Lc。

单链表的类型描述：

typedef int ElemType;
typedef struct lnode
{ ElemType data;
struct lnode *next;
}Lnode,*LinkList;

### 输入格式:

输入分两行，分别在每行给出由若干个正整数构成的非递减有序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

### 输出格式:

在一行中输出合并后新的有序链表，数字间用空格分开，开头和结尾不能有多余空格；若新链表为空，输出NULL。

### 输入样例:

in
1 3 5 -1
2 4 6 8 10 -1


### 输出样例:


out
1 2 3 4 5 6 8 10

### 输入样例:

in
-1
-1


### 输出样例:


out
NULL







答案：若无答案欢迎评论