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

#define  null 0

typedef struct node 
 { 
   int data; 
   struct node *next; 
 }linklist; 


void input(linklist *&L)//输入函数
{
    linklist *r,*p;
    p=(linklist *)malloc(sizeof(node));
    r=L;
    printf("input nums(-1 to quit): ");
    scanf("%d",&p->data);
    while(p->data!=-1)
    {
        r->next=p;
        r=p;
        p=(linklist *)malloc(sizeof(node));
        scanf("%d",&p->data);
    }
    r->next=NULL;
}

void mergelist(linklist *&A,linklist *&B,linklist *&C)//两单链表合并函数.这个函数有问题吗？
{
    linklist *p,*q,*r;
    p=A->next;  //A的第一个节点
    q=B->next;
    C=r=A;
    while(p && q)
    {
        if(p->data <= q->data)
        {
            r->next=p;
            r=p;
            p=p->next;
        }
        else
        {
             r->next=q;
             r=q;
             q=q->next;
        }
    }
    r->next=p?p:q;
    free(B);
}


 void output(linklist *L)//输出函数
 {
     linklist *p;
     p=L->next;
     while(p)
     {
         printf("%2d",p->data);
         p=p->next;
     }
     printf("\n");
 }


void main()
{
    linklist *L1,*L2,*L3;
    L1=L2=L3=(linklist *)malloc(sizeof(linklist));
    printf("对链表L1进行初始化!\n");
    input(L1);
    output(L1);
    printf("对链表L2进行初始化!\n");
    input(L2);
    output(L2);
    mergelist(L1,L2,L3);//此处有什么问题呢？
    printf("链表L1和L2合并后为: ");
    output(L3);
}
 
 

将上面的主函数改成如下：
void main()
{
    linklist *L1,*L2,*L3;
    L1=(linklist *)malloc(sizeof(linklist));
        L2=(linklist *)malloc(sizeof(linklist));
        L3=(linklist *)malloc(sizeof(linklist));//这里，要分配3块不同的内存.
    printf("对链表L1进行初始化!\n");
    input(L1);
    output(L1);
    printf("对链表L2进行初始化!\n");
    input(L2);
    output(L2);
    mergelist(L1,L2,L3);//此处有什么问题呢？
    printf("链表L1和L2合并后为: ");
    output(L3);
}

谢谢了