c++ - 删除双向链表中给定节点之后的节点

Question

我正在尝试在我的类中编写一个函数，该函数接收一个节点并在双向链表中直接删除该节点之后的节点。我有单独的函数可以删除第一个或最后一个节点，所以这只是在中间节点的情况下。我认为它的逻辑是有道理的并且我的代码可以编译，但是当我尝试测试它时，程序永远不会停止运行，所以我认为它卡在了 while 循环中。我也不确定我是否正确调用了该函数。在名为 DLL 的双向链表中，由 1、2、3 和 4，我试图通过将 DLL.removeAfter(2) 放在 main 中来删除 3。我明白这在逻辑上是有缺陷的，因为列表中可能有多个 2，但我不知道什么是正确的。

void DoublyLinkedList::removeAfter(const DListNode &p)
{
    DListNode *node = header.next;
    while(node != &p)
    {
        node->next; //iterate to p;
    }
    node->next; //Get to the node after p that is to be deleted
    node->prev->next = node->next;
    node->next->prev = node->prev;
    delete node;
}

Answer 1

我认为您想用 node = node->next 替换 node->next 的两个实例，否则您永远不会更改 node< 的值.