链表练习：设Pa,Pb分别为两个按升序排列的单链表的头指针，设计算法将二个单链表合并为一个按降序排列的单链表C ，要求利用原表的结点空间。

#include<stdio.h>
#include<stdlib.h>
typedef int Elemtype;
//结构体定义 
typedef struct Node
{
	Elemtype data;		
	struct Node *Link; 
}LNode,*LinkList;

//创建链表
int Create_L(LinkList &L,int n)//n是链表a中的n个值
{
	LinkList p,f;
	int i;
	L=(LinkList)malloc(sizeof(LNode));
	L->data=0;
	L->Link=NULL;//建立带头结点的空链表，接下来一个个插入数值
	f=L;//指针f永远指向最后一个结点，以便插入新结点
 	printf("请输入链表中数值\n"); 
	for(i=1;i<=n;i++)
	{
		p=(LinkList)malloc(sizeof(LNode));//新建一个结点， 指针p指向该结点
		
		scanf("%d",&p->data);//输入新结点数值域内数值 
		p->Link=NULL;//别忘指定新结点指针为NULL 
		f->Link=p;//将建好的新结点插入链表中 
		f=p;//移动指针f使之指向最后结点 
	} 
}  

//归并递增链表a,b，并利用头插法获得递减链表c 
void MergeList_L(LinkList La,LinkList Lb,LinkList &Lc) 
{
	LinkList pa,pb,s,pc;
	int j=0;//j为计数器，为了最后释放Lc最后一个结点指针，避免构成循环链 
	pa=La->Link;
	pb=Lb->Link;
	Lc=La;
	while(pa&&pb)
	{
		if((pa->data)<=(pb->data))
		{
			if(Lc->Link==pa)
				{
				pa=pa->Link;
				j++;
				}
			else{  s=pa->Link;pa->Link=Lc->Link;Lc->Link=pa;pa=s;j++;	
			}
		}
		else
		{
			s=pb->Link;pb->Link=Lc->Link;Lc->Link=pb;pb=s;j++;
		}
	}
	while(pa)
	{
		s=pa->Link;pa->Link=Lc->Link;Lc->Link=pa;pa=s;j++;
	}
	while(pb)
	{
		s=pb->Link;pb->Link=Lc->Link;Lc->Link=pb;pb=s;j++;
	}
	pc=Lc;
	for( int i=1;i<=j;i++)
	{
	  pc=pc->Link;	
	}
	pc->Link=NULL;
	free(Lb);
}
//打印链表
int Print_L(LinkList L) 
{
	LinkList g; 
	g=L->Link;
	printf("合并后得到新链表为：");
	while(g)
	{
		printf("%d ",g->data);
		g=g->Link;	
	}
	printf("\n");
} 
//运行 
int main()
{
	int m,n;//m,n分别为链表a,b中数值个数
	printf("请输入链表a，b中数值个数\n");
	scanf("%d %d",&m,&n);
	LinkList La,Lb,Lc;
	Create_L(La,m);	//建表La 
	Create_L(Lb,n);	//建表Lb
	MergeList_L(La,Lb,Lc);
	Print_L(Lc);
}