C++建立单向链表链表头指针需要使用指针类型的引用参数？

最新推荐文章于 2024-11-02 13:53:03 发布

转载最新推荐文章于 2024-11-02 13:53:03 发布 · 2.4k 阅读

文章标签：

#链表头指针需要使用指针类型的引用参数

c/c++ 同时被 2 个专栏收录

16 篇文章

订阅专栏

C++类基础题

15 篇文章

订阅专栏

本文详细介绍了如何通过引用参数创建链表的过程，解释了为何需要使用指针的引用或指针的指针作为函数参数，以及如何正确地在函数内操作这些参数来构建链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct Node

{int date; Node *next;};
void CreateList(Node *&head)   //引用参数是表头指针
{
s=new Node;
cin>>s->data;
while(s->data!=0)
{if(head==NULL)head=s;
else p->next=s;
p=s;
s=new Node;
cin>>s->data;}
p->next-NULL;
delete s;
return;
}

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

使用引用类型，可以让你在函数里面直接操作实参传过来的那个表头指针，这样在函数里建好链表后，在函数外面也就得到了链表了。

使用引用只是语法上简单些，它的效果和定义一个指针的指针一样，本质上都是地址传递，也可以这样：

void CreateList(Node** head) 

用的时候这样：

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

文章转载自：http://blog.youkuaiyun.com/fashiontong/article/details/6363899