两链表合并为一个链表报错,不知道怎么解决
#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*';
[解决办法]