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

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

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

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

void CreateList(Node** head)

用的时候这样：

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

不要以为只要传进去指针就一定是在原址上操作，传值就是在拷贝上操作。

其实传指针传的也是拷贝不过不是指针指向的内容的拷贝而是指针本身的拷贝。

对于你的函数来说如果不用&那么你在函数内部用的HEAD＝new   student；

分配一个student的空间，并将该空间地址赋值给HEAD，实际上是改变指针的拷贝，在外面HEAD的值还是没有变

；所以这是不可以的，而如果你是在外面定义的空间赋值给HEAD，而在函数里对该结构体进行操作。那么没有&是可以的。

因为HEAD指针本身不需要变。