c++ - 无法弄清楚如何在 C++ 中清除链表？

Question

我试图弄清楚如何清除堆栈（以链表的形式）。链表不是我的强项。我完全不理解他们。这是我的代码，任何人都可以解释为什么它不起作用？当我尝试通过 main 中的开关调用该方法时，它似乎也陷入了无限循环。

void stack :: clearStack()
{
if (isEmpty()== true)
{
    cout << "\nThere are no elements in the stack. \n";
}

else 
{
    node *current = top;
    node *temp;
    while(current != NULL);
    {
        current = temp -> next;
        delete current;
        current = temp;
    }
}

}

Answer 1

该代码存在一些问题。第一个是你在循环之前取消引用一个未初始化的指针（temp），另一个是你在循环之前delete的next指针（从而将地毯拉到你自己的脚下，可以这么说）。

这很简单

node* next;
for (node* current = top; current != nullptr; current = next)
{
    next = current->next;
    delete current;
}

哦，完成后不要忘记清除top。

Answer 2

你还没有初始化temp。您需要设置temp为列表的第一个节点。在循环内部，循环遍历节点并继续删除它们。

node *current = top;
node *temp = top; //    initialize temp to top
while(current != NULL);
{
    temp = temp -> next; // increase temp
    delete current;
    current = temp;
}

Answer 3

认为这是您想要做的：

node *current = top;
while(current != NULL);
{
    node *temp = current->next;
    delete current;
    current = temp;
}
top = null;

Answer 4

if (isEmpty()== true)
{
    cout << "\nThere are no elements in the stack. \n";
}
else 
{
    node *current = top;
    node *temp;
    while(current != NULL);
    {
        current = temp -> next;
        delete current;
        current = temp;
    }
}

整个块可以替换为：

while (top != nullptr)
{
    unique_ptr<node> p(top);
    top = top->next;
}

如果列表已经为空，则什么也不做。如果它不为空，unique_ptr则控制当前的内存管理top（这将在循环迭代之间删除它），将 移动top到next. 什么时候top是NULL，一切都被清除并top设置为NULL。