如何正确删除双链表中的节点？

Question

void SinglyLinkedList::removeBike(int c)
{
   Node* current = head;

   for(int i = 0; i < c; i++){         // traverse to desired node
       current = current -> next;
   } 

   if(current -> next != NULL && current -> prev != NULL){
        current -> prev -> next = current -> next;
        current -> next -> prev = current -> prev;
        delete current;                     //delete node
   }
   else if(current -> next == NULL){
      current -> prev -> next = current;
      delete current;
   }
   else if(current -> prev == NULL){
       current -> next -> prev = current;
       delete current;
   }    
   else 
       cout << "How did you make it this far?";

}

我很确定我在这里没有理解某些内容，但到目前为止研究并没有帮助。

从逻辑上讲，这对我来说是有道理的，但我觉得这太简单了，无法工作，但事实并非如此。

已编辑：更新代码减去输入检查，当我输入任何 int 时它会中断。我也应该将类重命名为双向链表......只是注意到了

Answer 1

不，绝对没有那么简单。

首先，如果c 参数超过了列表的大小，你会因为你的current 指针碰到最后一个节点上的空指针，然后飞过它而导致空指针取消引用。

然后，如果 c 为 0 或列表的最后一个元素的索引，那么它要么是 prev 要么是 next 指针，相应地，将是空的，你也会因为空而爆炸指针取消引用。

current -> prev -> next = current -> next;
current -> next -> prev = current -> prev;

如果current 是列表中的第一个元素，current->prev 显然会为空。如果current 是列表中的最后一个元素，current->next 显然将为空。猜猜当您尝试取消引用空指针时会发生什么？

结论：

A) 检查函数的输入参数是否有效。

B) 当要删除的节点是双向链表中的第一个或最后一个节点时，提供特殊处理。

编辑：应大众要求，有人想知道我将如何解决这个问题：

void SinglyLinkedList::removeBike(int c)
{
   Node* current = head;

   for(int i = 0; i < c; i++){
       if (!current)
           break;
       current = current -> next;
   } 

   if (!current)
           return; // Or throw an exception. Or return a bool false, maybe.

   if (current->prev)
       current -> prev -> next = current -> next;
   else
       head=current->next;

   if (current->next)
       current -> next -> prev = current -> prev;
   else
       tail=current->prev;  // Assuming that there's a tail, somewhere around here...
   delete current;                      //delete node

   // Maybe "return true;" here...
}