//定义结构体
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*LinkList;
//建表并初始化
LinkList CreateList(int n)
{
LinkList L=(LinkList)malloc(sizeof(Node));
L->next=NULL; //初始化
int x,i;
LinkList r=L;
printf("input %d value:",n);
for(i=0;i<n;i++) //赋值
{
scanf_s("%d",&x);
LinkList p=(LinkList)malloc(sizeof(LinkList));
p->data=x;
p->next=NULL;
r->next=p;
r=r->next;
}
return L;
}
//合并
LinkList MergeList(LinkList &La,LinkList &Lb,LinkList &Lc)
{
LinkList pa=La->next;
LinkList pb=Lb->next;
LinkList pc;
Lc=pc=La; //pc 指向空表 Lc 中的头结点
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?