析構函數的鏈表

Question

我有一個linked_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; 
} 
}