为什么我得到 bad_alloc？实现堆栈 C++

Question

我正在尝试在 C++ 中实现我自己的堆栈，但是当我尝试使用 pop() 方法时，我一直收到此错误，我正在尝试做的是：

1. 将元素从顶部保存到名为“res”的变量中。
2. 从节点类中获取对下一个元素的引用并将其设置为顶部。
3. 大小--
4. 返回变量“res”。

如果您能帮助我，我将不胜感激。谢谢！

节点类：

template<class T>
class Node {
private:
    Node<T>* next;
    T element;

public:
    Node();

    Node(const Node& orig);

    ~Node();

    void setElement(T el);

    T getElement();

    Node<T>* getNext();

    void setNext(Node<T>* ne);
};

堆栈类：

#include "EmptyStackException.cpp"
#include "Node.cpp"
#include <iostream>

using namespace std;

template<class T>
class LinkedStack {
private:
    int siz;
    Node<T>* first;

public:
    LinkedStack();

    ~LinkedStack();

    int size();

    bool isEmpty();

    void push(T e);

    T top();

    T pop();
};

template<class T>
void LinkedStack<T>::push(T e) {
    Node<T> node = Node<T>();
    node.setNext(first);
    node.setElement(e);
    first = &node;
    siz++;
}

template<class T>
T LinkedStack<T>::pop() {
    T res = first->getElement();
    first = *(first->getNext());
    siz--;
}

Answer 1

template<class T>
void LinkedStack<T>::push(T e) {
    Node<T> node = Node<T>();
    node.setNext(first);
    node.setElement(e);
    first = &node;
    siz++;
}

由于node是这个函数的本地对象，所以这个函数一结束，它就被销毁。但是，first 包含指向它的指针。所以当这个函数返回时，first 包含一个指向不再存在的对象的指针。你可能想要这个：

template<class T>
void LinkedStack<T>::push(T e) {
    Node<T>* node = new Node<T>();
    node->setNext(first);
    node->setElement(e);
    first = node;
    siz++;
}

现在，当此函数返回时，node 仍然不复存在。但是first 不包含指向node 的指针，它包含node 的值——一个指向动态分配对象的指针。

请注意，您必须以某种方式管理该对象的生命周期。理想情况下，您不会使用原始指针，这样您就没有这种负担。