我可以在其析构函数中遍历带有头节点的链表吗？

Question

这似乎是一个愚蠢的问题，但我问的原因是因为我有这个析构函数：

list::~list()
{
    for (node* next = headByName->nextByName; headByName; headByName = next)
    {
        delete headByName;
    }
}

而且 valgrind 仍然说我有内存泄漏。所以我想我真正的问题是：我的析构函数编码错误，还是用头节点遍历列表来破坏列表是不好的？

Answer 1

您的代码没有做正确的事情。

1. 您永远不会更改next，因此headByName 在第一次迭代后不会更改。
2. 如果在循环开始之前 headByName 为 nullptr，则在初始化中取消引用 nullptr。

试试这个：

list::~list()
{
    while (headByName)
    {
      node* next = headByName->nextByName;
      delete headByName;
      headByName = next;
    }
}

Answer 2

既然您评论了 for 循环的偏好，作为 for 的粉丝并且我尽可能使用它，我想写下如何使用 for 循环来实现这一点：

for(node* next; headByName; headByName = next)
{   next = headByName->nextByName;
    delete headByName;
}