У меня есть 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;
}
}
Проблема здесь:
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;
}
изменить на
linked_list::~linked_list(void)
{
struct node *next;
while (first != NULL)
{
next = first->next;
delete first;
first = next;
}
}
Когда вы сначала «удаляете», вы фактически удаляете из него все ссылки. Теперь, если вы попытаетесь получить доступ к другому узлу, используя это, вы не получите требуемого результата.
Во-первых, вы должны указать на этот узел каким-то другим указателем, чтобы у вас все еще была какая-то ссылка, к которой вы можете получить доступ позже.
first28.03.2013