c++ - 二重連結リスト: ノード C++ の削除

Question

void DLinkedList::removeName(const Elem& name) {

 DNode * node = header;

 if (node != NULL) {
     do {
         if(node->elem == name){
             node->prev->next = node->next;  
             node->next->prev = node->prev;
             delete node;
         }
         node = node->next;
     } while (node != header); // Stop when we reach the head again.
 }

}

私はそれをデバッガーに投げ込み、if(node->elem == name) を約 3 回通過した後、よくわからない理由でクラッシュしました。

Answer 1

条件が true の場合delete node、後で でそれを逆参照し、そこでクラッシュを引き起こしている未定義の動作node->nextを引き起こすことに注意してください

     if(node->elem == name){
         node->prev->next = node->next;  
         node->next->prev = node->prev;
         delete node; // delete here
     }
     node = node->next; // dereference invalid pointer