5-51 两个有序链表序列的合并 (20分)

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

1 2 3 4 5 6 8 10

#include "stdio.h"

typedef struct Node
{
    int data;
    struct Node *next;
}Node, *linkList;

void InitList(linkList *L)
{
    (*L) = (linkList)malloc(sizeof(Node));
    (*L)->next = NULL;
}

void creat(linkList L)
{
    Node *s, *r = L;
    int num, flag = 1;
    while(flag)
    {
        scanf("%d", &num);
        if(num >= 0) //num脢脟脪陋虏氓脠毛碌脛脭陋脣脴
        {
            s = (linkList)malloc(sizeof(Node));
            s->data = num;
            r->next = s;
            r = r->next;
        }
        else
        {
            flag = 0;
            r->next = NULL;
        }
    }
}

void print(Node * L)
{
    Node * t = L->next;
    int firstNum = 1;
    if(t == NULL) printf("NULL
");
    while(t != NULL)
    {
        if(firstNum)
        {
            printf("%d", t->data);
            firstNum = 0;
        }
        else
            printf(" %d", t->data);
        t = t->next;
    }
}

void sort(Node *L1, Node *L2, Node *L3)
{
    Node *s1 = L1->next, *s2 = L2->next;
    Node *r = L3;
    while(s1 != NULL && s2 != NULL)
    {
        if(s1->data < s2->data)
        {
            r->next = s1;
            r = r->next;
            s1 = s1->next;
        }
        else
        {
            r->next = s2;
            r = r->next;
            s2 = s2->next;
        }
    }
    if(s1 != NULL)
        r->next = s1;
    else
        r->next = s2;

    // return s3;
}

int main(int argc, char const *argv[])
{
    Node *L1, *L2, *L3;
    InitList(&L1);
    InitList(&L2);
    InitList(&L3);
    creat(L1);
    creat(L2);
    sort(L1, L2, L3);
    print(L3);
    return 0;
}