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

Question

这是我删除带有元素 item 的节点的删除函数。我遇到了段错误，我很确定这是因为 temp -> prev 是前哨，所以从技术上讲它不在双向链表中。如果那是正确的，我该如何真正着手防止这种情况发生？任何帮助，将不胜感激。

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

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 节点是头节点还是尾节点。

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;
}

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

Remove Node in Doubly Linked List (C++)

c++

structure

linked-list

doubly-linked-list