两个链表合并问题

[elegant87]

//运行通过。为什么合并后没有输出呢？
#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);
}
 
 

[lzr4304061988012]

//运行通过。为什么合并后没有输出呢？
#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=(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);
}

[elegant87]

为什么要这样呢？关于内存分配大家有什么好的建议吗？

[lzr4304061988012]

[Quote=引用 2 楼 elegant87 的回复:]
为什么要这样呢？关于内存分配大家有什么好的建议吗？
[/Quote]
头指针如果都指向同一块内存，结果会怎么样想不到吗？

[itliuwei]

不清楚

[liu_jie_1]

先做个记号，有时间了回来再看

[liu_jie_1]

[Quote=引用 3 楼 lzr4304061988012 的回复:]
引用 2 楼 elegant87 的回复:
为什么要这样呢？关于内存分配大家有什么好的建议吗？

头指针如果都指向同一块内存，结果会怎么样想不到吗？
[/Quote]


两个指针的地址都是相同的！不能合并？