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;这里修改的只是形参一维指针的指向,函数执行完毕,形参消失,实参并没有改变。
学习编程最美的地方是可以通过编码来验证自己的经过思考的想法,很棒。