c语言数据结构中两个有序链表合并为一个新链表

先创建两个链表La和Lb，并向La Lb中输入值，然后再创建一个Lc，Lc指向La，具体代码如下：

#include "stdafx.h"

#include"stdio.h"

#include"stdlib.h"

#define OK 1

#define OVERFLOW -1

typedef int Status;

typedef int ElemType;

typedef struct LNode {

ElemType data;

struct LNode *next;

}LNode,*LinkList;

int main()

{                                                               

    int a,b;
void TraverList(LinkList L);
Status InitList(LinkList &L);
void CreatList(LinkList &L, int n);
LinkList La,Lb,Lc,pa,pb;
LinkList pc=(LinkList)malloc(sizeof(LNode));
InitList(La);
InitList(Lb);
InitList(Lc);
printf("请输入La中元素个数：");
scanf_s("%d",&a);
CreatList(La,a);
printf("请输入Lb中的元数个数：");
scanf_s("%d",&b);
CreatList(Lb,b);
pa=La->next;
pb=Lb->next;
Lc=pc=La;
while (pa&&pb)
{
if (pa->data < pb->data)
{   
pc->next=pa;
pc=pa;
pc->data=pa->data;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pc->data=pb->data;
pb=pb->next;
}
}  
pc->next=pa?pa:pb;
free(Lb);
printf("合并结果为：");
TraverList(Lc);
printf("\n");

    free(Lc);

    return 0;

}

Status InitList(LinkList &L)

{
L=(LinkList)malloc(sizeof(LNode));
if(!L)
exit(OVERFLOW);
L->next=NULL;
return OK;

}

void CreatList(LinkList &L, int n)

{

   int a;

   LinkList q=L;

   q->next=NULL;
for (int i = 1; i <= n; i++)
{
   printf("请输入第%d个元素：",i);
scanf_s("%d",&a);
printf("\n");
LinkList p=(LinkList)malloc(sizeof(LNode));
p->data=a;
q->next=p;
p->next=NULL;
q=p;
}

}

     

void TraverList(LinkList L)

{   LinkList p=L->next;
while (p)
{
printf("%5d",p->data);
p=p->next;
}

}