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

2024-12-24 23:43:24
推荐回答(4个)
回答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);
...//
}

回答2:

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

int main()
{
linklist *H;

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

回答3:

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

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

你的编译器大概有问题吧

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

回答4:

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