标签: c++ pointers tree-traversal
这是家庭作业的一部分,问题的措辞让我很困惑。说我想要遍历列表。我将设置一个指向列表头部的临时指针,然后我会让它从节点到节点迭代,直到我到达终点。
我在什么时候分配指针引用的节点空间?我正在声明指针并将其设置为列表的头部?我不明白这里分配的是什么,而不是内存中的几个位来存储指针。
答案 0 :(得分:2)
我想如果您分配一个Node,将它存储在临时指针中,然后将该指针放在列表中,那么就会发生内存泄漏。您永远无法释放您创建的节点(无论如何都无用)。