C++ 查找与链表相关的代码中的错误

Question

有 2 段代码我似乎找不到错误。我知道这些里面有问题。一人一份。

int pop()
{
    Node* temp = new Node();
    temp = tail;
    tail->prev()->setNext(NULL);
    int tempV = temp->key();
    delete temp;
    return tempV;
}

另一段代码是这样的:

int main()
{   
    Node* t = new Node(0,NULL);
    t = Node(1,t);
    t = Node(2,t);
    delete t;
}

我想了想这两段代码。对于第一段代码，我认为错误在于您不应该使用关键字 new 在堆上创建 Node* temp。它应该只是 Node* temp = tail;我相信。谁能证实这一点？

对于第二段代码，我认为错误是你不需要两者

t = Node(1,t); 
t = Node(2,t); 

编辑::很抱歉我弄错了。它应该是节点而不是节点。我的 friend 告诉我它必须对内存做些什么。是否由于使用 new 声明了多个节点而导致内存泄漏？或者我们是否需要最后两个的新关键字？

谢谢

Answer 1

弹出元素时，不需要创建"new"节点。您必须删除链表的最后一个元素 - 而不是创建新节点。

对于你的第二个问题，你不需要

t = node(1,t)
t = node(2,t) 

如果函数返回当前添加的节点。但是如果函数返回链表的表头，则需要。这取决于您如何编写 node 函数。