Linked-List析构函数

Question

我正在使用链接列表，我想知道什么是一个好的析构函数 用于链接列表以防止内存泄漏。因为每次遍历列表时，我都会创建一个节点指针来打印，追加，查找，删除，插入。

Answer 1

一种方法是创建一个节点并将其用于所有发现。您将其设置为root并使用该遍历列表。