Question

VC++6.0中一个单链表程序的困惑，懂C++的请进来看看

这个问题有点繁琐，希望大虾们包涵则个，程序如下:

#include <iostream>
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<<"请输入节点的值"<<endl;
cin>>x;
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<<"输出链表如下:"<<endl;
linklist *p=L->next;
while(p!=NULL)
{
if(p->next!=NULL) cout<<p->data<<"->";
else cout<<p->data;
p=p->next;
}
cout<<endl;
}

int main()
{
linklist *H;

create(H);
disp(H);
return 0;
}

此程序在调试是0 error，有1个warning:
local variable 'H' used without having been initialized
运行也出不了正确结果，说程序遇到问题要退出，我再点调试按钮，发现是输出函数disp出问题了，VC++6.0的debug提示disp函数中的P和L:"expression cannot be evaluated".

但如果我把main函数这么写：
int main()
{
linklist *H;
H=new linklist;
create(H);
disp(H);
return 0;
}
并且把create函数中的"L=new linklist;"语句删除，则程序调试通过，运行结果也正确。

为什么main函数中要在定义H后要对它进行初始化?
我先定义linklist *H;然后调用create(L)对它进行初始化不行吗?
或者说我知道main函数中H是个野指针，但调用create函数时按引用调用，不是直接对H指针进行改变吗？
有个小错："我先定义linklist *H;然后调用create(L)对它进行初始化不行吗?"应该为：
"我先定义linklist *H;然后调用create(H)对它进行初始化不行吗? "

Answer 1

函数定义：
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);
...//
}

Answer 2

把create参数改成引用就好了。。不然的话头结点传不回去。。
#include <iostream>
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<<"请输入节点的值"<<endl;
cin>>x;
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<<"输出链表如下:"<<endl;
linklist *p=L->next;
while(p!=NULL)
{
if(p->next!=NULL) cout<<p->data<<"->";
else cout<<p->data;
p=p->next;
}
cout<<endl;
}

int main()
{
linklist *H;

create(H);
disp(H);
return 0;
}

Answer 3

你所说的编译警告我没碰到 我的编译器直接就通过了
既然你传递的是指针,在create中给它分配内存空间是可以的

编译器只是告诉你 你定义了一个指针 但是却没有复制 这样很危险

你的编译器大概有问题吧

细节问题 如果实在不行 就mmmm我吧

Answer 4

没有仔细看。。。你把你自己分配的内存在退出前先释放了呀！整个链表每个节点都必须释放。
为什么main函数中要在定义H后要对它进行初始化?
----你赋个NULL好了
我先定义linklist *H;然后调用create(L)对它进行初始化不行吗?
----可以的呀