为什么无返回值的链表的插入操作头结点一定要用指向指针的指针

前言：

为什么链表的插入操作头结点一定要用指向指针的指针？之前自己对这个问题总是一知半解，今天终于花了点时间彻底搞懂了。

总的来说这样做的目的是为了应对“空链表”的情况。为了防止往一个空链表中插入一个结点时，新插入的结点那就是链表的头指针，这时如果链表的结点是一级指针的话，那么出了链表插入函数的作用域后，头结点又回到了原来的空值。

比如下面的一段程序

// 链表的头指针为什么是指向指针的指针.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

struct Link
{
    int data;
    Link * next;
};
void insert(Link *Phead,int data)
{
    Link *pnew=new Link();
    pnew->data=data;
    pnew->next=NULL;
    if(Phead==NULL)
    {
        Phead=pnew;
    }
}
int _tmain(int argc, _TCHAR* argv[])
{
    Link *Phead=NULL;
    insert(Phead,2);
    cout<<Phead->data;
    return 0;
}

这就是因为第20行直接将新节点的值赋值给Phead，导致出了insert函数后，Phead又变成了NULL结点，而没有达到想要的指向新结点的效果。所以要把Phead设置成二级指针来传递或者在子函数中返回值才可以。

如果还是不太明白的话，那就先看看“函数是按值传递”的这方面的东西，函数按值传递的时候会拷贝一份实参的副本到形参中，而不是直接把实参赋给形参的。

如果对上面红字还是不理解可以看下面程序

// 为什么链表的插入操作头结点一定要用指向指针的指针_延续.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
void function(int p)
{
    p=5;
}

int _tmain(int argc, _TCHAR* argv[])
{
    int p=2;
    function(p);
    cout<<p;
    return 0;
}

运行结果将会是2，而不是5。但是如果将p改成*p来传输，然后子函数中*P=5，结果才会变成5.