c++ - 永远循环的链表析构函数？

Question

所以我正在制作一个链接列表，除了列表的析构函数之外，它的所有内容都按照我想要的方式工作:

PhoneList::~PhoneList()
{
    PhoneNode *ptr = head;

    while (ptr != NULL)
    {
        head = head->getNext();
        delete ptr;
        ptr = head;
    }
}

当程序运行时，它会执行我需要它做的所有其他事情，但当它试图调用析构函数并结束程序时，它似乎会无限期地循环。这是我在这里的第一个问题，我是整个编程领域的新手，所以如果您需要查看更多我的程序代码以理解这个析构函数，我很乐意与您分享!

Answer 1

您最好为 PhoneNode 添加一个析构函数，这样每个节点都会删除其后继节点。那么你根本不需要循环:

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

请注意，这将遍历整个剩余列表。

然后你的 PhoneList 析构函数看起来像:

PhoneList::~PhoneList()
{
    delete head;
}

在你的 Delete(int id) 方法中注意你将要删除的节点的 next 指针归零，如果它在列表的中间(即它还不是零)。否则，您将丢失列表的其余部分。