Question

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

在下面这个c++的程序当中：
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;
}

请问：为何表头指针需要使用引用参数
引用参数具体是什么

望高手不吝赐教。
不好意思代码写错一个字符 下面为正确代码：

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;
}

Answer 1

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

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

void CreateList(Node** head)

用的时候这样：

if(*head==NULL)*head=s;