リンクリストのノードを削除せずにノードを削除するにはどうすればよいですか？

Question

template <class T> 
bool LinkedList<T>::remove(const T object){ 
    Node<T> *cur = head; 
    while(cur->next != NULL){ 
    if(cur->next->value == object){ 
     Node<T>* temp = cur->next->next; 
     delete cur->next; 
     cur->next = temp; 
     s--; 
     return true; 
    } 
    cur = cur->next; 
    } 
    return false; 
} 

割り当て後にオブジェクトを削除します。値をプリントアウトすると、ノードが破損しているように見えます。これは、リンクされたリストからアイテムを削除する最善の方法ですか？

Answer 1

ノードデストラクターは単に「次の削除」です。

Oooops。各ノードがデストラクタ内の次のノードを削除すると、その時点からのリスト全体が削除されます。

Node<T>* temp = cur->next->next; // the node temp points to is clearly after cur 
    delete cur->next; // deletes everything after cur 
    cur->next = temp; // temp no longer points to a valid node 

Answer 2

作業バージョンは、より多くのようになります。

template <class T> 
bool LinkedList<T>::remove(const T object) { 

    // Iterate through the list. 
    for(Node<T> **cur = &head;; cur = &((*cur)->next)) { 
     // Check for list end. 
     if(!*cur) 
      return false; 
     // Check for match. 
     if((*cur)->value == object) 
      break; 
    } 

    // Knock out the node. 
    Node<T> *temp = (*cur)->next; 
    delete *cur; 
    *cur = temp; 

    // No idea what s does. 
    --s; 

    return true; 
}