Сбой связанного списка при уничтожении узлов

Question

У меня есть простой метод destructor, который разрушает каждый узел, но у меня возникают некоторые проблемы. Всякий раз, когда я пытаюсь удалить элемент из связанного списка, элемент удаляется, но затем удаляются все следующие элементы. Моя программа вылетает, если я пытаюсь распечатать или добавить несколько элементов. После его сбоя мой текстовый редактор выделяет мой метод PrintNode.

Вот мой destructor метод:

Node::~Node() { 
    delete next; 
} 

Я удаление элементов из моего списка, используя этот метод:

Node*Node::DeleteNode(Node *head, string a) { 
    if (head == NULL) return head; 
    head->next = DeleteNode(head->next, a); 
    if (head->get()==a) { 
     Node* temp = head->next; 
     next = NULL; 
     delete head; 
     return temp; 
    } 
    else { 
     return head; 
    } 
} 

И тогда я простая печать:

void Node::PrintNode() { 
    cout << name << endl; 
    if (next) { 
     next->PrintNode(); 
    } 
} 

Почему мой деструктор приводит к сбою моей программы?

Answer 1

Вы просто удаляете узел, а не ссылку на него. Попробуйте это.

delete head; 
head=NULL; 

И удалить Удалить следующее;

С деструктор, он должен оставаться пустым, компилятор будет автоматически вызывать его при использовании удалить и удалить узел, но вы должны также удалить ссылку в сторону узла так написать

head=NULL; 

после строки

delete head; 

Answer 2

Прежде всего, он всегда будет иметь n рекурсивных вызовов, n назначений здесь, даже если строка поиска находится в первом узле.

Node*Node::DeleteNode(Node *head, string a) { 
    if (head == NULL) return head; 
    head->next = DeleteNode(head->next, a); // n calls, n assignments 
    if (head->get()==a) { 
     Node* temp = head->next; 
     next = NULL; 
     delete head; 
     return temp; 
    } 
    else { 
     return head; 
    } 
} 

Проблема, вероятно, здесь:

Node::~Node() { 
    if(next) { 
    delete next; 
    } 
}