题解 02-线性结构1 两个有序链表序列的合并(mooc浙大数据结构)

题目原地址请移步此处：点击此处

题目：

裁判测试样例：

#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;
}

/* 你的代码将被嵌在这里 */

Input：

3
1 3 5
5
2 4 6 8 10

Output：

1 2 3 4 5 6 8 10 
NULL
NULL

题目分析：

链表的基本操作 没什么好分析的 。

代码：

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