剑指offer中提到链表添加和删除节点时，参数传递的是指向链表指针的指针

最新推荐文章于 2022-08-16 00:56:09 发布

吃错药

最新推荐文章于 2022-08-16 00:56:09 发布

阅读量303

点赞数 1

分类专栏： c++ 文章标签：指针链表

本文链接：https://blog.csdn.net/ccy0806/article/details/108450490

版权

c++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

如题，若只是将链表指针作为参数传递。代码如下：

struct ListNode
{
    int m_Value;
    ListNode* m_Next;
};
void AddToTail(ListNode *pHead,int value)
{
    ListNode *newNode = new ListNode();
    newNode->m_Value = value;
    newNode->m_Next = nullptr;
    if (pHead == nullptr)
    {
        pHead = newNode;
    }
    else
    {
        ListNode* pNode = pHead;
        cout<<"当前地址："<<&pNode <<"下一个地址："<< pNode->m_Next << endl;
        while (pNode->m_Next != nullptr)
        {
            pNode = pNode->m_Next;
        }
        pNode->m_Next = newNode;
    }
}

如果当前链表还是空的，函数调用时,形参head’和实参head的地址分别为B和A。首先在堆区创建了一个新节点
在这里插入图片描述
接着形参head’->m_Next = C。在函数结束后B被销毁，而head->m_Next还是空的。

删除同理，可以想象，当链表仅有最后一个节点，函数中通过形参把节点删除，而实参head->m_Next还是指向该节点的地址，出错。

正确代码:

void AddToTail(ListNode **pHead,int value)
{
    ListNode *newNode = new ListNode();
    newNode->m_Value = value;
    newNode->m_Next = nullptr;
    if (*pHead == nullptr)
    {
        *pHead = newNode;
    }
    else
    {
        ListNode* pNode = *pHead;
        cout<<"当前地址："<<&pNode <<"下一个地址："<< pNode->m_Next << endl;
        while (pNode->m_Next != nullptr)
        {
            pNode = pNode->m_Next;
        }
        pNode->m_Next = newNode;
    }
}