7-1 两个有序链表序列的合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。
输入格式:

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

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

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

输出样例:

1 2 3 4 5 6 8 10

代码：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int status;
typedef int ElemType;
typedef struct LNode{
    struct LNode* next;
    ElemType data;
}LNode,*Linklist;

#define    TRUE    1
#define    FALSE   0
#define    OK      1
#define    ERROR   0
#define    OVERFLOW    -2
void PrintList(Linklist L);
//输入（尾部插入）链表
status InputList(Linklist & L) {
   LNode * curPtr, * rearPtr;
   rearPtr = L;  //初始时头结点为尾节点,rearPtr指向尾巴节点
    while(1){  //每次循环都开辟一个新节点，并把新节点拼到尾节点后
        int e;
        scanf("%d",&e);
        if(e == -1) break;
        curPtr = (LNode*)malloc(sizeof(LNode));//生成新结点
        if(!curPtr) exit(OVERFLOW);
        curPtr->data = e;//输入元素值
        curPtr->next = NULL;  //最后一个节点的next赋空
        rearPtr->next = curPtr;
        rearPtr = curPtr;
    }
    return OK;
}
//输出链表
void PrintList(Linklist L) {
    LNode* curPtr;
    curPtr = L->next;
    if(curPtr == NULL) {
        printf("NULL\n");
        return ;
    }
    while(curPtr != NULL) {
        if(L->next == curPtr)
            printf("%d",curPtr->data);
        else
            printf(" %d",curPtr->data);
        curPtr = curPtr->next;
    }
    printf("\n");
}
//初始化链表
status InitList(Linklist & L) {
    LNode * temp;
    temp = (LNode* )malloc(sizeof(LNode));
    if(!temp) exit(OVERFLOW);
    L = temp;
    L->next = NULL;
    return OK;
}
//非降序合并
status MergeList(Linklist la,Linklist lb,Linklist &lc) {
    LNode* la_ptr,*lb_ptr,*lc_ptr;
    la_ptr = la->next;
    lb_ptr = lb->next;
    lc_ptr = lc;
    while(la_ptr && lb_ptr) {
        if(la_ptr->data <= lb_ptr->data){
            lc_ptr->next = la_ptr;
            la_ptr = la_ptr->next;
        }
        else {
            lc_ptr->next = lb_ptr;
            lb_ptr = lb_ptr->next;
        }
        lc_ptr = lc_ptr->next;
    }
    lc_ptr->next = la_ptr ? la_ptr : lb_ptr;
    return OK;
}
int main()
{
    Linklist La,Lb,Lc;
    InitList(La);
    InitList(Lb);
    InitList(Lc);

    InputList(La);
    InputList(Lb);

    MergeList(La,Lb,Lc);
    PrintList(La);
    return 0;
}