两个有序链表序列的合并

输入样例：

3
1 3 5
5
2 4 6 8 10

输出样例：

1 2 3 4 5 6 8 10 
NULL
NULL

#include <stdio.h>  
#include <stdlib.h>  
  
typedef int ElementType;  
typedef struct Node *PtrToNode;  
struct Node {  
    ElementType Data;  
    PtrToNode   Next;  
};  
typedef PtrToNode List;  
  
List Read(); /* 细节在此不表     （也就是说提交的时候可以不考虑，不过还是要写的！）    */  
void Print( List L ); /* 细节在此不表；空链表将输出NULL   （同上）*/  
  
List Merge( List L1, List L2 );  
  
int main()  
{  
    List L1, L2, L;  
    L1 = Read();  
    L2 = Read();  
    L = Merge(L1, L2);  
    Print(L);  
    Print(L1);  
    Print(L2);  
    return 0;  
}  
  
/* 你的代码将被嵌在这里 */ 
List Read()
{
	int n;
	scanf("%d",&n);
	List L=(List)malloc(sizeof(struct Node));
	L->Next=NULL;
	if(n){
		List r=L;
		for(int i=0;i<n;i++){
			List p=(List)malloc(sizeof(struct Node));
			scanf("%d",&p->Data);
			r->Next=p;
			r=p;
		}
		r->Next=NULL;
	}
	return L;
}

void Print(List L)
{
	List p=L->Next;
	if(p){
	while(p){
		printf("%d ",p->Data);
		p=p->Next;
	}
	}else
		printf("NULL");
	printf("\n");
}

List Merge(List L1,List L2)
{
	List p1,p2,L,p3;
	p1=L1->Next;
	p2=L2->Next;
	L=(List)malloc(sizeof(struct Node));
	p3=L;
	L->Next=NULL;
	while(p1&&p2){
		if(p1->Data>=p2->Data){
			p3->Next=p2;
			p3=p2;
			p2=p2->Next;
		}
		else{
			p3->Next=p1;
			p3=p1;
			p1=p1->Next;
		}
	}
	p3->Next=p2?p2:p1;
	L1->Next=NULL;
	L2->Next=NULL;
	return L;
}