PTA两个有序链表序列的合并

List Merge( List L1, List L2 ){
    if(L1 == NULL || L2 == NULL)
		    return NULL;
    List L3 = (List)malloc(sizeof(struct Node));//分配空间
    if(L3 == NULL)
	   	  return NULL;
    List p=L3;
    List p1=L1->Next;
    List p2=L2->Next;
    while(p1&&p2){
        if(p1->Data<p2->Data){
             p->Next=p1;
             p1=p1->Next;
        }
        else{
            p->Next=p2;
            p2=p2->Next;
        }
        p=p->Next;
    }
    if(p1)
		p->Next=p1;
	if(p2)
		p->Next=p2;
    L1->Next=NULL;
	L2->Next=NULL;
	return L3;//这里看了别人的，不知道为什么要返回L3而不是P
}