List traversal w / temp指针 - 在声明指针时危险分配指针引用的节点空间?

时间:2014-10-14 04:49:19

标签: c++ pointers tree-traversal

这是家庭作业的一部分,问题的措辞让我很困惑。说我想要遍历列表。我将设置一个指向列表头部的临时指针,然后我会让它从节点到节点迭代,直到我到达终点。

我在什么时候分配指针引用的节点空间?我正在声明指针并将其设置为列表的头部?我不明白这里分配的是什么,而不是内存中的几个位来存储指针。

1 个答案:

答案 0 :(得分:2)

我想如果您分配一个Node,将它存储在临时指针中,然后将该指针放在列表中,那么就会发生内存泄漏。您永远无法释放您创建的节点(无论如何都无用)。