c - 为什么以下代码不适用于只有 2 个节点具有相同值的链表？

Question

以下函数删除未排序链表中的重复项。它适用于所有情况，除非链表只有两个具有重复值的节点，例如 10->10>NULL有人能指出我哪里出错了吗？

void deldup(struct node* head)
{
    struct node* outer = head;
    struct node* inner, *temp;

    while (outer->next != NULL && outer != NULL)
    {
        inner = outer;
        while (inner != NULL && inner->next != NULL)
        {
            if (inner->next->data == outer->data)
            {
                temp = inner->next;
                inner->next = inner->next->next;
                free(temp);
            }
            else
            {
                inner = inner->next;
            }
        }
        outer = outer->next;
    }
}

Answer 1

删除第二个 10 后，outer->next 为 null，被分配给outer。下一个外部 while 循环条件首先尝试访问外部->下一个，这会崩溃。

解决方案:将outer->next != NULL &&outer != NULL反转为outer != NULL &&outer->next != NULL。请记住，如果第一个逻辑 AND 的第二部分已经为 false，则不会评估逻辑 AND 的第二部分，尤其是对于像这样的场景。