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

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