链表：编写一个函数void fun(LNode *A,LNode *B,LNode *&C)。函数功能：将两个递增有序的链表合并为一个递增有序的链表。

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef  struct list
{  
	int  data;
   	struct list  *next;
}LNode;
LNode *creatlist(int  *a)
{  
	LNode  *h,*p,*q;      
	int  i;
   	h=p=(LNode *)malloc(sizeof(LNode));
   	for(i=0; i<N; i++)
   	{  
	   q=(LNode *)malloc(sizeof(LNode));
       q->data=a[i];  
	   p->next=q;  
	   p=q;
   	}
   p->next=0;
   return h;
}
void outlist(LNode  *h)
{  
   LNode  *p;
   p=h->next;
   if (p==NULL)  
   		printf("\nThe list is NULL!\n");
   else
   {  
   	  printf("\nHead");
      do { 
	  	printf("->%d",p->data);  
	  	p=p->next;    
	  } while(p!=NULL);
      printf("->End\n");
  }
}
void fun(LNode *A,LNode *B,LNode *&C)//功能函数
{
	LNode *p,*q,*r;
	p=A->next;
	q=B->next;
	C=A;
	C->next=NULL;
	free(B);
	r=C;
	while(p!=NULL&&q!=NULL){
		if(p->data<q->data){
			r->next=p;
			p=p->next;
			r=r->next;
		}else{
			r->next=q;
			q=q->next;
			r=r->next;
		}
	}
	r->next=NULL;
	if(p!=NULL){
		r->next=p;
	}
	if(q!=NULL){
		r->next=q;
	}
}
main( )
{  
	LNode  *A,*B,*C; 
	int x;     
	int a[N]={1,2,3,5,6};
	int b[N]={4,7,8,9,10};
   	A=creatlist(a);
   	B=creatlist(b);
	fun(A,B,C); 
	outlist(C);
}