首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

两链表合并为一个链表报错,不知道如何解决

2012-10-21 
两链表合并为一个链表报错,不知道怎么解决#include iostream#include stdlib.htypedef struct Node{in

两链表合并为一个链表报错,不知道怎么解决
#include <iostream>
#include <stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
}node;
typedef struct Node *linklist;
using namespace std;
void *creat(linklist *L,int n)
{
*L=(linklist)malloc(sizeof(node));
linklist r,p;
r=*L;
int i,data;
for(i=0;i<n;i++)
{
p=(node *)malloc(sizeof(node));
cout<<"please input one number:"<<endl;
cin>>p->data;
r->next=p;
r=p;
}
cout<<"the linklist is full"<<endl;
r->next=NULL;

}
void visit(linklist L)
{
linklist p=L->next;
while(p)
{
cout<<p->data<<endl;
p=p->next;
}
}
void mergelinklist(linklist *L1,linklist *L2,linklist *L3)
{
linklist p1,p2,p3;
p1=*L1->next; //报错处
p2=*L2->next; //报错处
*L3=p3=*L1;
while(p1&&p2)
{
if(p1->data<=p2->data)
{
p3->next=p1;
p3=p1;
p1=p1->next;
}
else
{
p3->next=p2;
p3=p2;
p2=p2->next;
}
}
p3->next=p1?p1:p2;
free(*L2);

}
int main()
{

linklist L1,L2,L3;
creat(&L1,3);
creat(&L2,3);
visit(L1);
visit(L2);
mergelinklist(&L1,&L2,&L3);
visit(L3);
return 0;

}
两个链表合并为一个链表,总是报错,不理解究竟错在哪里啦!
错误提示ERROR: request for member 'next' in '*L1',which is of non-class type 'Node*';




[解决办法]

探讨

我把(*L1)的(*)都去掉啦,编译可以通过,但是合并后的链表输出根本就没有把L1和L2合并,是先显示链表1的,然后显示链表2的!
例如L1输入:1,3,5
L2输入:2,4,6
输出L3就是1,3,5,2,4,6,我觉得应该是1,2,3,4,5,6引用:

p1=*L1->next; //报错处
p2=*L2->next; //报错处

改为
p1=L1->……

[解决办法]
探讨

懂你的意思啦,试验也成功啦!还要问个问题,void mergelinklist(linklist &amp;L1,linklist &amp;L2,linklist &amp;L3)的(&amp;L1)是什么意思?这个不懂,知道《数据结构》书上也是这样写的,我的《大话数据结构》书上写的我可以理解,这种我一直没有懂,谢谢指教。
引用:
C/C++ code

#inclu……

热点排行
Bad Request.