链表中,关于函数参数的传递(为什么必须要用&了?)

[q_v_i_t]

我的链表的源程序如下,在creat_list()函数中,参数HEAD必须要加上引用,但我一直想找一下"官方解释",谢谢!!

#include <iostream.h>

struct student
{
int number;
float score;
struct student *next;
};

void creat_list(student * &HEAD) //此处的引用符号&必须要加上!
{
student *pS, *pEnd;

int number;
float score;

HEAD = new student;
pEnd = HEAD;

cin >>number >>score;

while(number != 0)
{
pS = new student;
pS->number = number;
pS->score = score;

pEnd->next = pS;
pEnd = pS;

cin >>number >>score;
}
pEnd->next = NULL;
}

void show_linkedlist(student *head)
{
cout <<"Output the items of the linkedlist:" <<endl;

student *p_show = head->next;
while(p_show != NULL)
{
cout <<p_show->number <<" " <<p_show->score <<endl;

p_show = p_show->next;
}
}
void main()
{
student * head = NULL;
creat_list(head);
show_linkedlist(head);
}

[carylin]

俺认为不要。关注

[248406869]

从你的程序看creat_list(head）要从head返回指针值，后面要使用，所以要用引用类型。

[yuanye2008]

我认为是必要的！因为如果不是引用，函数内指针的改变（指向new分配的地址空间），并没有影响函数外的指针。

[yuanye2008]

即该指针所指向的地址没有发生变化。

void main()
{

student * head ;
cout << head;
creat_list(head);
cout << head;
show_linkedlist(head);
}

比较一下，使用引用与不使用引用现实的区别！

[云梦谭]

这是必要的。链表的头结点在链表操作中是有极有可能改变的。如果头指针不用引用而用指针作参数。C默认参数传递就是给表参赋值的过程(按值传送)。这样形参值(头结点指针)变化不会不会回传给实参。显然这不是我们愿意的结果。所以用引用传递(这里的引用是一个指针的地址,而不是指针本身)。当然也可以用间接指针实现了。那样会降低可读性。

[zdliang]

要加的，如果不加的话，main()中要改一下
struct student head;
creat_list(&head);
creat_list改为
void creat_list(student *HEAD)

[lazyboya]

必要的吧,你在函数中修改了你的数据以外,你要传回多个指针之类的就用引用了,而且根据Scott Meyers 在Effective C++中的观点,不是非得值传递的函数,最好用指针和引用代替.个人观点,请高手指教.

[oyljerry]

你函数需要修改指针的内容，而形参是指针形式，所以形参需要是指针的引用或指针的指针

[usp045]

可以改为：
student *head;
creat_list(&head);
creat_list改为
void creat_list(student **HEAD)
函数里用用到HEAD的地方改为*HEAD
只要保证传入的参数储存*head地址就行了

[chenqing1128]

不要以为只要传进去指针就一定是在原址上操作，传值就是在拷贝上操作。其实传指针传的也是拷贝不过不是指针指向的内容的拷贝而是指针本身的拷贝。对于你的函数来说如果不用&那么你在函数内部用的HEAD＝new student；分配一个student的空间，并将该空间地址赋值给HEAD，实际上是改变指针的拷贝，在外面HEAD的值还是没有变；所以这是不可以的，而如果你是在外面定义的空间赋值给HEAD，而在函数里对该结构体进行操作。那么没有&是可以的。因为HEAD指针本身不需要变。

[xspspring]

问题已经解决，函数参数不加& , 就是一个地址的拷贝。既然是这样，函数没有影响到HEAD的变化。

[weqi]

mark一下