链表 归并

#include<stdio.h>  
#include<malloc.h>  
typedef struct node  
{  
    int date;  
    struct node *next;  
}node,*lnode;  
void createlist(lnode &l,int n); //在链表 后边不断插入正序插入链表  
void createlist2(lnode &l,int n); //在链表 前边一位不断插入节点  
void display(lnode l);           //显示链表  
void display2(lnode l);  
void allinlist(lnode &l1,lnode &l2,lnode &l3);
void inlist(lnode &l,int i,int e);//插入e 在i的位置上  
void deletelist(lnode &l,int i);//删除e 在i的位置上  
int main()  
{  
    int i,e,count1,count2;  
    lnode l1,l2,l3;
	printf("输入第一个链表的数目：");
	scanf("%d",&count1);
	createlist(l1,count1);

	printf("输入第二个链表的数目：");
	scanf("%d",&count2);    
	createlist(l2,count2);

	allinlist(l1,l2,l3);

  
    display(l3);  
	printf("\n");
    display(l1);
		printf("\n");
	display(l2);
    return 0;  
}  
void createlist(lnode &l,int n)  
{  
    int i;  
    lnode p,q;  
    l=(lnode)malloc(sizeof(node));  
    l->next=NULL;  
    q=l;  
    printf("输入%d个数据\n",n);  
    for(i=0;i<n;i++)  
    {  
        p=(lnode)malloc(sizeof(node));    
        scanf("%d",&p->date);  
        q->next=p;  
        q=q->next;  
    }  
    q->next=NULL;  
}  
void createlist2(lnode &l,int n)  
{  
    int i;  
    lnode p;  
    l=(lnode)malloc(sizeof(node));  
    l->next=NULL;  
    printf("输入数据\n");  
    for(i=0;i<n;i++)  
    {  
        p=(lnode)malloc(sizeof(node));    
        scanf("%d",&p->date);  
        p->next=l->next;  
        l->next=p;  
    }  
      
}  
void display(lnode l)  
{  
    lnode p; 
	p=l->next;
   while(p!=NULL)
   {
	printf("%d ",p->date);
    p=p->next;
   }
	
	
/*	for(p=l->next;p!=NULL;p=p->next)  
    {  
        printf("%d ",p->date);  
  
	}  
*/


  }  
void display2(lnode l)  
{  
    if(l==NULL)  
    {  
        return;       
    }  
    else  
    {  
        printf("%d",l->date);  
    //  l=l->next;  
        display2(l->next);  
    }  
}  
void inlist(lnode &l,int i,int e)  
{  
    lnode p,s;  
    p=l;  
    int j;  
    j=0;  
    while(p&&j<i-1)  
    {  
        p=p->next;  
        j++;  
    }  
    s=(lnode)malloc(sizeof(node));  
    s->date=e;  
    s->next=p->next;  
    p->next=s;  
}  
void deletelist(lnode &l,int i)  
{  
    lnode p;  
    p=l;  
    int j;  
    j=0;  
    while(p&&j<i-1)  
    {  
        j++;  
        p=p->next;  
    }  
    p->next=p->next->next;  
  
  
}  
void allinlist(lnode &la,lnode &lb,lnode &lc)
{
	lnode pa,pb,pc;
	pa=la->next;
	pb=lb->next;
	lc=pc=la;
	while(pa&&pb)
	{
		if(pa->date<=pb->date)
		{
			pc->next=pa;
			pc=pc->next;
			pa=pa->next;
		}
		else
		{
			pc->next=pb;
			pc=pc->next;
			pb=pb->next;
		}
	}
	pc->next=pa?pa:pb;
}