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；这里修改的只是形参一维指针的指向，函数执行完毕，形参消失，实参并没有改变。

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