合并两个有序单链表

#include<stdio.h>
#include <malloc.h>

typedef struct linknode
{
int data;
linknode *next;
} Node,*Linklist;//Linklist表示结构体指针

Linklist CreateList_end(int n);//尾插法建立链表
Linklist MergeLinklist(Linklist LA,Linklist LB);//将两个非递减的有序单链表合并成一个单链表
void ShowList(Linklist L);//输出链表内容

int main(void)
{
Linklist L1,L2,L;
int n;
scanf("%d",&n);
L1=CreateList_end(n);
L2=CreateList_end(n);
L=MergeLinklist(L1,L2);
ShowList(L);
return 0;
}

Linklist CreateList_end(int n)
{
Linklist head=(Linklist)malloc(sizeof(Node));
Node *p,*e;
p=head;
int x;
for(int i=0; i<n; i++)//尾插法建立链表
{
e=(Linklist)malloc(sizeof(Node));
scanf("%d",&x);
e->data=x;
p->next=e;
p=e;
}
p->next=NULL;//将链表的最后一个节点的指针域置空
return head;
}

void ShowList(Linklist L)//输出链表内容
{
L=L->next;
while(L)
{
printf("%d ",L->data);
L=L->next;
}
printf("\n");
}

Linklist MergeLinklist(Linklist LA,Linklist LB)//将两个非递减的有序单链表合并成一个单链表
{
Node *pa,*pb;
Linklist LC,r;//将LC初始置空表。pa和pb分别指向两个单链表LA和LB中的第一个节点，r初始值为LC且r始终指向LC的表尾。
pa=LA->next;
pb=LB->next;
LC=LA;
LC->next=NULL;
r=LC;
while(pa!=NULL&&pb!=NULL)//当两个表中均为处理完时，比较选择将较小值节点插入到新表LC中
{
if(pa->data<=pb->data)
{
r->next=pa;
r=pa;
pa=pa->next;
}
else
{
r->next=pb;
r=pb;
pb=pb->next;
}
}
if(pa)//若表LA未完，将表LA中后续元素链到新表LC表尾。
r->next=pa;
else
r->next=pb;//否则将表LA中后续元素链到新表LC表尾。
free(LB);
return LC;
}