C++双向链表递归删除节点无法清空全表问题如何解决

当前实现漏删头节点的核心逻辑错误：函数接收到传入的节点指针后，第一时间将_curr赋值为_curr->next，直接覆盖了最初传入的头节点地址，后续递归、删除操作覆盖的范围只有从第二个节点开始的链表段，头节点从始至终没有被纳入删除逻辑。

递归删除链表的正确顺序是从尾节点向头节点反向删除：只要当前节点非空，就先递归处理它的后继节点，等所有后继节点删除完成后，再释放当前节点的内存，不需要提前修改当前节点的指针指向。
修正后的代码如下：

void RecursiveClear(const Node* _curr) {
    if (_curr == nullptr) {
        return;
    }
    // 先递归删除当前节点之后的所有节点
    RecursiveClear(_curr->next);
    // 后继节点全部删除完成后，释放当前节点
    delete _curr;
}

• 直接将链表头节点作为入参传入即可：RecursiveClear(head)，不需要在外层额外处理头节点
• 函数执行完成后，记得将链表的头指针赋值为nullptr，避免出现悬空指针
• 该逻辑不需要额外处理prev指针，删除顺序保证了释放节点时不会访问已被释放的内存，如果需要提前打断链表引用避免野指针，也可以在递归前将对应指针置空，不影响核心删除逻辑。

内容的提问来源于stack exchange，提问作者UniqueHold。