7-1 两个有序链表序列的合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。

输入格式:

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−表示序列的结尾（−不属于这个序列）。数字用空格间隔。

输出格式:

在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出

NULL

。

输入样例:

1 3 5 -1
2 4 6 8 10 -1

输出样例:

1 2 3 4 5 6 8 10

//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;
typedef int ElemType;

//链表的定义
typedef struct LNode{
ElemType data;
struct LNode* next;
}LNode, *LinkList;

Status PrintList_L(LinkList L); //输出链表
Status CreateList_L(LinkList &L); //链表的创建
LinkList MergeList_L(LinkList &La, LinkList &Lb);//链表合并

int main(){
LinkList La, Lb, L;
CreateList_L(La);
CreateList_L(Lb);
L = MergeList_L(La, Lb);
PrintList_L(L);
return 0;
}

Status CreateList_L(LinkList &L)//链表的创建
{
LinkList rearPtr, curPtr;
L = (LNode*)mallo
4000
c(sizeof(LNode));
if(!L) exit(OVERFLOW);
L->next = NULL;
rearPtr = L;
int e;
while(scanf("%d", &e)&&e != -1){
curPtr = (LNode*)malloc(sizeof(LNode));
if(!curPtr) exit(OVERFLOW);
curPtr->data = e;
curPtr->next = NULL;
rearPtr->next = curPtr;
rearPtr = curPtr;
}
return OK;
}

LinkList MergeList_L(LinkList &La, LinkList &Lb)//链表合并
{
LinkList pa, pb, pc, L;
L = (LNode*)malloc(sizeof(LNode));
pa = La->next;
pb = Lb->next;
pc = L;
while(pa&&pb){
if(pa->data <= pb->data){
pc->next = pa;
pc = pa;
pa = pa->next;
}
else{
pc->next = pb;
pc = pb;
pb = pb->next;
}
}
pc->next = pa?pa:pb;
La->next = NULL;
Lb->next = NULL;
return L;
}

Status PrintList_L(LinkList L) //输出链表
{
int i = 0;
LNode* p = L->next;
if(p->next == NULL) printf("NULL");
while(p){
if(i == 0) printf("%d", p->data);
else printf(" %d", p->data);
i++;
p = p->next;
}
printf("\n");
return OK;
}