两个有序链表序列的合并

已知两个非降序链表序列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 <mm_malloc.h>
int main()
{
    typedef struct linkenode
    {
        int data;
        struct linkenode * next;
    }snode,*ptr;
    int x1,x2;
    ptr p1,q1,h1,p2,q2,h2;
    h1=q1=malloc(sizeof(snode));
    h1->next=NULL;
    h2=q2=malloc(sizeof(snode));
    h2->next=NULL;
    scanf("%d",&x1);
    while (x1>0) {
        p1=malloc(sizeof(snode));
        p1->data=x1;
        q1->next=p1;
        q1=p1;
        scanf("%d",&x1);
    }
    if(h1->next!=NULL)
    {p1->next=NULL;}
    scanf("%d",&x2);
    while (x2>0) {
        p2=malloc(sizeof(snode));
        p2->data=x2;
        q2->next=p2;
        q2=p2;
        scanf("%d",&x2);
    }
    if(h2->next!=NULL)
    {p2->next=NULL;}
    q1=h1;
    p1=h1->next;
    q2=h2;
    p2=h2->next;
    while (p1!=NULL&&p2!=NULL) {
        if(p1->data<=p2->data)
        {
            q1->next=p1->next;
            q2->next=p1;
            p1->next=p2;
            p1=q1->next;
            p2=q2->next;
        }
        else
        {
            q2=p2;
            p2=p2->next;
        }
    }
    if (p2==NULL) {
        q2->next=p1;
    }
    h2=h2->next;
    if (h2==NULL) {
        printf("NULL");
        return 0;
    }
    while (h2->next!=NULL) {
        printf("%d ",h2->data);
        h2=h2->next;
    }
    while(h2!=NULL)
    {printf("%d",h2->data);
         h2=h2->next;
    }
    return 0;
}