二重リンクリストのノードを削除する（C++）

Question

これは、要素itemを持つノードを削除するための私の削除関数です。私はsegフォルトが発生していると私はかなり確信しているので、temp - > prevはフロントセンチネルなので、技術的には二重リンクリストにはない。それが正しいのであれば、どうすればこれを防ぐことができますか？どんな助けもありがとう。

編集：ただ、コードを更新しましたが、それでもあなたはwhile()ループを使用してノードがリストノードを通過したいワンセグ障害と

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

を出てきます。 _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; 
}