函数定义:
void create(linklist *L)
{
L = new linklist;
L->next=NULL;
....
}
函数调用:
linklist * head;
create(head);
形如上述指针的用法,是使用指针的典型错误,函数内的形参 L 与函数外的实参 head 完全是两个不同的变量,只不过它们的值一样(它们的值是同一地址)
但是形如 L = new linklist; 这样做法,只会改变函数内 L 的值,对实参 head 没有丝毫影响,而且成为隐患。
凡是涉及用一函数初始化一指针,我都建议用返回指针的函数类型来代替将指针传入。
1.
linklist* create(){
linklist *h = new linklist;
...//将结点链上去
return h;
}
main(){
linklist *mylist = create();
...
}
2.
void create(linklist* &p){//传入指针的引用
p = new linklist;
...//将结点链接起来
}
main(){
linklist *mylist;
create(mylist);
...//
}
把create参数改成引用就好了。。不然的话头结点传不回去。。
#include
using namespace std;
typedef struct node //定义单链表节点
{
int data;
struct node *next;
}linklist;
void create(linklist * &L) //用尾插法建立单链表
{
L=new linklist;
L->next=NULL;
linklist *p;
p=L;
int x;
cout<<"请输入节点的值"<
while(x!=-999)
{
linklist *s;
s=new linklist;
s->data=x;
s->next=p->next;
p->next=s;
p=s;
cin>>x;
}
p->next=NULL;
}
void disp(linklist *L) //输出链表
{
cout<<"输出链表如下:"<
while(p!=NULL)
{
if(p->next!=NULL) cout<
else cout<
p=p->next;
}
cout<
int main()
{
linklist *H;
create(H);
disp(H);
return 0;
}
你所说的编译警告我没碰到 我的编译器直接就通过了
既然你传递的是指针,在create中给它分配内存空间是可以的
编译器只是告诉你 你定义了一个指针 但是却没有复制 这样很危险
你的编译器大概有问题吧
细节问题 如果实在不行 就mmmm我吧
没有仔细看。。。你把你自己分配的内存在退出前先释放了呀!整个链表每个节点都必须释放。
为什么main函数中要在定义H后要对它进行初始化?
----你赋个NULL好了
我先定义linklist *H;然后调用create(L)对它进行初始化不行吗?
----可以的呀