有序链表的合并问题

题目：已知两个非降序链表序列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

因为pta卡时间，所以最开始我的代码时间负责都是O(N2)就超时了，经过思考后想到，既然是有序链表的合并，所以当其中一个的值大于另一个值时，后面的数一定大于前面的，就不需要遍历到最后一一比较了。

#include <iostream>
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

using namespace std;
typedef int Status;
typedef int ElemType;
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode,*LinkList;
Status Crated(LinkList& L1,LinkList& L2)//尾插法
{
    LNode *rearPtr,*curPtr;
    L1=(LNode*)malloc(sizeof (LNode));
    L1->next=NULL;
    rearPtr=L1;
    ElemType a=0;
    for(int i=0; a!=-1; i++)
    {

        cin>>a;
        if(a!=-1)
        {
            curPtr=(LNode*)malloc(sizeof (LNode));
            curPtr->data=a;//输入元素值
            curPtr->next=NULL;  //最后一个节点的next赋空
            rearPtr->next=curPtr;
            rearPtr=curPtr;
        }

    }
    a=0;
    LNode *rearPtr1,*curPtr1;
    L2=(LNode*)malloc(sizeof (LNode));
    L2->next=NULL;
    rearPtr1=L2;
    for(int i=0; a!=-1; i++)
    {
        cin>>a;

        if(a!=-1)
        {

            curPtr1=(LNode*)malloc(sizeof (LNode));
            curPtr1->data=a;//输入元素值
            curPtr1->next=NULL;  //最后一个节点的next赋空
            rearPtr1->next=curPtr1;
            rearPtr1=curPtr1;
        }
    }


    return OK;
}

int main()
{
    LinkList L1,L2;
    Crated(L1,L2);
    LNode *p1=L1->next;
    LNode *p2=L2->next;
    p1=L1->next;
    //cout<<p1->data<<endl;
    p2=L2->next;
    LNode *pNew;
    LNode *p;
    if(p1==NULL&&p2==NULL)
    {
        cout<<"NULL"<<endl;
    }
    else
    {
        if(p1->data>=p2->data)
        {
            pNew=p2;
            p2=p2->next;
            //cout<<p2->data;
            p=pNew;
        }
        else if(p1->data<p2->data)
        {
            pNew=p1;
            //cout<<p1->data;
            p1=p1->next;
            p=pNew;
        }
        if(p1&&p2)
        {
            for(int i=0; p1&&p2; i++)
            {
                if(p1->data>=p2->data)
                {
                    p->next=p2;
                    p=p->next;
                    //cout<<p2->data;
                    p2=p2->next;
                }
                else if(p1->data<p2->data)
                {
                    p->next=p1;
                    p=p->next;
                    //cout<<p1->data;
                    p1=p1->next;
                }
            }
        }
        if(!p1&&p2)
        {
            for(int i=0; p2; i++)
            {
                p->next=p2;
                p=p->next;
                //cout<<p2->data;
                p2=p2->next;
            }
        }
        if(!p2&&p1)
        {
            for(int i=0; p1; i++)
            {
                p->next=p1;
                p=p->next;
                //cout<<p1->data;
                p1=p1->next;
            }
        }
        p=NULL;

        for(int i=0; pNew!=NULL; i++)
        {
            if(i==0)
            {
                cout<<pNew->data;
            }
            else
            {
                cout<<" "<<pNew->data;
            }
            pNew=pNew->next;
        }
        cout<<endl;
    }
    return 0;
}

非常不足的地方是，我把合并的算法写到main函数里面了。