Деструктор для связанного списка

Question

У меня есть связанный_list, и в настоящее время мой деструктор работает неправильно. Не совсем понятно, почему. Может кто-нибудь объяснить мне, как это решить?

class linked_list { 
private: 

struct node 
{ 
    // String in this node 
    std::string data; 

    // Pointer to next node 
    struct node *next; 
}; 

//First item in the list 
struct node *first; 

Вот мой деструктор

linked_list::~linked_list(void) 
{ 
while (first) 
{ 
    delete first; 
    first = first->next; 
} 
} 

Answer 1

Проблема заключается здесь:

delete first; 
first = first->next; 

При удалении first, но затем попытаться получить доступ first->next. Кэш first->next в переменную темп типа node*, то не delete first, чтобы исправить это:

struct node* temp; 
while (first != NULL) 
{ 
    temp = first->next; 
    delete first; 
    first = temp; 
} 

Answer 2

изменение

linked_list::~linked_list(void) 
{ 
struct node *next; 
while (first != NULL) 
{ 
    next = first->next; 
    delete first; 
    first = next; 
} 
}