C++链表插入，为什么头节点必须是二位指针

C++中正确插入链表节点的代码如下：

struct ListNode
{
    int m_value;
    ListNode * m_next;
};

void addListNode(**ListNode ** pHead**, int value)
{
    ListNode * pNew = new ListNode();
    pNew->m_value = value;
    pNew->m_next = NULL;

    if (*pHead == NULL)
    {
        *pHead = pNew;
    }
    else
    {
        ListNode * pNode = *pHead;
        while (pNode->m_next != NULL)
        {
            pNode = pNode->m_next;
        }
        pNode->m_next = pNew;
    }
}

这里为什么一定要把把链表头指针定义为二维指针？？？

首先了解一下指针的基本概念：

C++中函数参数传递的知识点
传值引用和地址引用；
如果函数定义为：
void printValueAdd(int &a)
{
cout << (&a) << endl;
}
加&，则调用该函数的变量a为地址引用，即用的为同一个变量。
void printValueAdd(int a)
{
cout << (&a) << endl;
}
没有&符号，则为传值引用。以函数调用时候会生成一个临时变量用来保存实参的值。

知道了以上两点，步入正题：
void addListNode(ListNode pHead**, int value)

当头指针为空的情况下执行*pHead = pNew;实际是直接改变了一维指针的指向，函数执行结束后，形参消失，但是一维指针中的内容已经发生了变化。

如果采用一维指针进行插入链表代码如下：

void addListNodeForOneLevvel(ListNode * pHead, int value)
{
    ListNode * pNew = new ListNode();
    pNew->m_value = value;
    pNew->m_next = NULL;

    if (pHead == NULL)
    {
        pHead = pNew;
    }
    else
    {
        ListNode * pNode = pHead;
        while (pNode->m_next != NULL)
        {
            pNode = pNode->m_next;
        }
        pNode->m_next = pNew;
    }
}

内存结构如下
当头节点为空的情况下执行*pHead = pNew；这里修改的只是形参一维指针的指向，函数执行完毕，形参消失，实参并没有改变。

学习编程最美的地方是可以通过编码来验证自己的经过思考的想法，很棒。