删除双链表中的节点(C++)

Question

这是我的remove函数，用于删除具有item元素的节点。我得到了一个seg错误，我很确定这是因为temp->prev是前面的哨兵，所以从技术上来说，它不在双链表中。如果这是正确的，我实际上如何防止这种情况？如有任何帮助，不胜感激。

编辑：刚刚更新了代码，但仍然出现了Seg错误

void list::remove(const list_element & item)
{
  list_node* temp = _front;
  for (int i = 0; i < _size; i++)
    {
      if (temp -> next -> data == item)
      {
       if (temp -> prev == _front)
        {    
          _front = temp -> next;
        }
      else if (temp -> next == _rear)
        {    
          temp -> prev -> next = _rear;
        }
      else
        {
          temp -> prev -> next = temp -> next;
          temp -> next -> prev = temp -> prev;
        }
    }
      delete temp;
    }
}

Answer 1

您希望使用while()循环逐节点地遍历列表。由于_front是一个哨兵，因此不需要明确检查next或prev节点是head还是tail。

void list::remove(const list_element& item) {
  list_node* current = _front;
  while (current->next != nullptr) {
    if (current->next->data == item) {
      current->next = current->next->next;
      if (current->next != nullptr) {
        delete current->next->prev;
        current->next->prev = current;
      }
      break;
    }
    current = current->next;
  }
  // update pointer to rear if it changed
  if (current->next == nullptr)
    _rear = current;
}