Question

这是我删除具有元素item的节点的删除功能。我得到了一个段错误，我很确定它是因为temp - ＆gt; 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节点是头还是尾。

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 ++）

1 个答案: