习题2.5 两个有序链表序列的合并 (15 分)

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。

List Merge( List L1, List L2 )
{
    PtrToNode p1=L1->Next,p2=L2->Next;
    List L=(List)malloc(sizeof(List));//新建头结点
    PtrToNode p=L;
    while(p1&&p2)//从二者中选其小存在新建的L中
    {
        if(p1->Data<=p2->Data)
        {
            p->Next=p1;
            p=p1;
            p1=p1->Next;
        }
        else{
            p->Next=p2;
            p=p2;
            p2=p2->Next;
        }
    }
    //谁剩下直接连在新建的L后面
    if(p1)
    {
        p->Next=p1;
    }
    if(p2)
    {
        p->Next=p2;
    }
    //L1,L2置NULL
    L1->Next=NULL;;
    L2->Next=NULL;
 return L;  
}