SDUTOJ 2119 数据结构实验之链表四：有序链表的归并

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode ,*LinkList;
void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc)
{
	LinkList pa,pb,pc;
	pa=La->next;
	pb=Lb->next;
	Lc=pc=La;
	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;
	free(Lb);
}
void CreateList_L(LinkList &L,int n)
{
	LinkList p;
	L=new LNode;
	L->next=NULL;
	LinkList q=L;
	for(int i=1;i<=n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;
		q->next=p;
		q=p;
	}
}
void show(LinkList L)
{
	LinkList p;
	p=L->next;
	while(p)
	{
		if(p->next==NULL)
		cout<<p->data<<endl;
		else
		cout<<p->data<<" ";
		p=p->next;
	}
}
void mergelist()
{
	LinkList La,Lb,Lc;
	int a,b;
	cin>>a>>b;
	CreateList_L(La,a);
	//show(La);
	CreateList_L(Lb,b);
	//show(Lb);
	MergeList(La,Lb,Lc);
	show(Lc);
}
int main()
{
    mergelist();
	return 0;
}