在双向链表中给定节点之后删除节点

Question

我正在尝试在我的类中编写一个函数，该函数接收一个节点并直接在双链表中删除该节点。我有单独的函数来删除第一个或最后一个节点，所以这仅适用于中间节点的情况。我认为它的逻辑是有意义的，我的代码可以编译，但是当我尝试测试它时，程序永远不会停止运行，所以我认为它陷入了 while 循环。我也不确定我是否正确调用了该函数。在一个名为DLL由1、2、3和4填充的双向链表中，我试图通过把DLL.removeAfter(2)放在主列来删除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的值。

Answer 2

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

当然，这只会在找到第一个元素时发现while中断。

Answer 3

void DoublyLinkedList::removeAfter(const DListNode &p)
{
DListNode *node = &header,*NextNode=null;
do {
node = node->next;       
}
while(node != &p);
if(node->next != null) `{
NextNode = node->next;  //Next Node need to be removed but if next node have more modes attached than it should again assigned to the node then it should get removed....
if(NextNode->next != null)
node->next = NextNode->next;
else
`node->next = null;
}