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;
不要以为只要传进去指针就一定是在原址上操作，传值就是在拷贝上操作。
其实传指针传的也是拷贝不过不是指针指向的内容的拷贝而是指针本身的拷贝。