两个有序链表序列的合并

已知两个非降序链表序列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<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
typedef int ElemType;
typedef struct Node
{
    ElemType date;
    struct Node* next;
} Node,*LinkList; /*指向结构体结点的指针*/
void InitList(LinkList &L)/*&这里的作用是引用,&引用名=目标变量名*/
{
    L=(LinkList)malloc(sizeof(Node));/*初始头结点*/
    L->next=NULL;
}
void GreatFromTail(LinkList &L)/*尾插法建表*/
{
    Node *r,*s;
    int flag=1;
    r=L;/*动态指向链表的尾部*/
    while(flag)
    {
        ElemType q;
        scanf("%d",&q);
        if(q!=-1)
        {
            s=(Node*)malloc(sizeof(Node));
            s->date=q;
            r->next=s;
            r=s;
        }
        else
        {
            flag=0;
            r->next=NULL;
        }
    }
}
void MergeLinkList(LinkList &LA,LinkList &LB)
{
    Node *pa,*pb,*r;
    LinkList LC;
    pa=LA->next;/*pa,pb分别指向第一个结点*/
    pb=LB->next;
    LC=LA;
    LC->next=NULL;/*LC初始为空表*/
    r=LC;/*r指向LC的尾部*/
    while(pa!=NULL&&pb!=NULL)
    {
        if(pa->date<=pb->date)
        {
            r->next=pa;
            r=pa;
            pa=pa->next;
        }
        else
        {
            r->next=pb;
            r=pb;
            pb=pb->next;
        }
    }
    if(pa)
        r->next=pa;/*不管后面剩几个元素,把开头连上了,后面就都连上了*/
    else
        r->next=pb;
    if(LC->next==NULL)
        printf("NULL");
    else
    {
        LC=LC->next;
        printf("%d",LC->date);
        LC=LC->next;
        while(LC!=NULL)
        {
            printf(" %d",LC->date);
            LC=LC->next;
        }
        printf("\n");
    }
}
int main()
{
    LinkList LA,LB;
    InitList(LA);
    InitList(LB);
    GreatFromTail(LA);
    GreatFromTail(LB);
    MergeLinkList(LA,LB);
    return 0;
}