不完全确定为什么我的递归链表删除功能有效？想要一个解释

Question

我写了一个程序，它可以工作，但我认为它不应该。有人可以解释它为什么有效吗？

我有一个单链表。这是一个项目，所以我不能直接发布代码，但我会稍微改变一下问题

假设我的链接列表是数字 1、2、3、4、4、5 的列表

我需要扫描列表并删除所有重复项，因此我需要删除 4 个中的一个。我需要通过递归来做到这一点。

我正在编写的函数有它的参数/参数作为指向列表开头的指针，我将称之为 pointer

//Base cases up here
if (pointer->value == pointer->next->value){
    *toDelete = pointer;
     pointer = pointer->next;
     delete toDelete;
     recur the function
} else recur(pointer->next);

现在这段代码有效，我认为它不应该，因为我从未将前一个节点连接到我删除节点之后的节点。然而，当我查看结果时，所有正确的节点都已连接，并且所有应该删除的节点都被删除了。我在这里误解了什么吗？ pointer = pointer->next 不仅仅将 pointer 指向下一个节点的地址吗？

谢谢！

Answer 1

现在这段代码可以工作，我认为它不应该，因为我从来没有将前一个节点连接到我删除节点之后的那个。

没错。您的函数可能看起来有效，但它确实显示出未定义行为的迹象。你需要使用：

if ( pointer->next != nullptr && pointer->value == pointer->next->value){
    auto toDelete = pointer->next;
    pointer->next = pointer->next->next;
    delete toDelete;

    // Recurse with the same pointer since you might have 4 4 4
    // in the original list.
    recur(pointer);
}
else {    
   recur(pointer->next);
}