链表 pop() 函数

Question

考虑以下列表：

[LinkNode * head -- LinkNode * node1 -- LinkNode * node2]

我正在创建一个 FIFO 堆栈。 我调用我想弹出 node1 的 pop()。

LinkNode::LinkNode(int numIn) {
    this->numIn = numIn;
    next = null;
}
.
.
.
int LinkNode::pop() {
    Link * temp = head->next;
    head = temp->next;
    int popped = head->nodeNum;
    delete temp;
    Return numOut;

问题：
1) head 应该是指针或 LinkNode *?
2) Link * temp 是在调用堆栈上创建的，当 pop 完成时不会自动删除 temp 吗？
3) 我的主要困惑是 temp->next 的值是多少？这是否指向 node1.next 等于 node2？

感谢您的帮助？

我的参考资料是 Weiss 的 C++ for Java Programmers。

Answer 1

1. LinkNode * 是一个指针。所以我不确定你在问什么。
2. 变量超出范围，但这不会自动删除动态分配的数据。在 C++ 中，如果您动态分配数据（调用 new），则需要释放它（调用 delete）

Answer 2

在实现链表、树或其他链接数据结构时，将实现分离为封装对象（LinkedList、Tree 等）和节点对象（LinkedListNode、TreeNode 等）通常很有用，它允许一种是在有问题的实际节点之外实现方法。从节点弹出的一个问题是弹出的节点变得无效。将节点封装在一些更大的数据结构中允许该数据结构在外部执行弹出，删除旧节点。

要考虑的另一件事是，如果没有要弹出的项目，弹出的行为将如何。它应该抛出异常吗？它应该只是导致未定义的行为吗？

在一个典型的链表中，封装类通常维护一个指向第一个元素的指针、一个整数个元素的计数，以及一个可选的指向最后一个元素的指针（用于恒定时间插入到链表的末尾） .要实现堆栈，您只需要一个指向列表前面的指针。

局部变量会自动销毁；但是，您的指针是局部变量，而不是它指向的项目。如果没有显式删除，您的指针指向的项目不会被释放。

在您的弹出代码中，您实际上删除了太多项目。应该是：

int 结果 = head->nodeNum; // 提取结果 链接节点* tmp = 头； // 保存它以便我们可以删除它 头=头->下一个； // 将头部向前移动到下一个项目 删除 tmp; // 释放前一个头 返回结果；

另外，在尝试弹出之前不要忘记检查 head 是否为非空。