c++ - 链表删除

Question

template<typename T>
List<T>::~List()
{
    while(head->next !=NULL){
        delete head;
        head = head->next;
    }
    head = NULL;
}

我想删除链表中的所有节点，但不知道为什么代码会失败。

Answer 1

您的代码失败可能是因为它调用了未定义的行为。

delete head;
head = head->next;

在 deleted head 之后，您无法读取位于 head 指向 的内存。

你应该复制一份 head->next 来重用它:

const auto next = head->next;
delete head;
head = next;