指针p=q后，p改变q也改变

修复链表删除小于min节点的错误：理解指针赋值影响

原创于 2023-11-25 22:12:42 发布 · 566 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

文章讲述了在删除链表中数据小于特定值（min）的节点时，代码1正确处理了指针，而代码2中的p和q赋值问题会导致错误。作者强调在操作链表时要注意指针间的相互影响，特别是当p=q时，p的变化会影响q。

问题：删除链表中小于一个数（设为min）的结点。

代码1：

while (p)
{
    if (p->data < min)
    {
        LinkList q = p;  //q用于复制p且将其连接至头结点
        p = p->next;

        /*尾插*/
        q->next = NULL;
        L->next = q;
        L = q;
    }
}

代码2：

while (p)
{
    if (p->data < min)
    {
        LinkList q = p;  //q用于复制p且将其连接至头结点

        /*尾插*/
        q->next = NULL;
        L->next = q;
        L = q;

        p = p->next;
    }
}

我们会发现，代码1是对的，而代码2 p会随着q一起改变。