C++ “ ”错误：free()：无效指针

Question

我已经阅读了类似的问题，但我找不到任何专门解决我的问题的内容（或者我根本不理解其他解决方案）

我正在尝试实现模板 Stack 类，并且在尝试推送到堆栈时遇到问题。这是我的 Stack.cpp：

#ifndef _STACK_H
#define _STACK_H

#include <string>
#include <stdio.h>
#include "Node.cpp"

template<typename T>
class Stack{
    private:
        Node<T>* mHead; 

    public:
        Stack();
        ~Stack();
        void push(T data);
};

template<typename T>
Stack<T>::Stack(){
    mHead = NULL;
}

template<typename T>
Stack<T>::~Stack(){
    delete mHead;
}

template<typename T>
void Stack<T>::push(T data){        // <-- having trouble with this method
    Node<T>* temp = new Node<T>;
    temp->data = data;
    //if head is already empty, just create 1 Node
    if(mHead==NULL){
        printf("if working\n");
        mHead = temp;
    }else{
        printf("else working\n");
        //rearrange Nodes
        temp->next = mHead;
        mHead = temp;
    }
    printf("success\n");
}

#endif

push() 从管理器类中的函数调用：

void Manager::testPush(){
    Stack<int> test;
    int number = 3;
    test.push(3);
}

当我运行代码并调用管理器 testPush() 方法时，我会打印以下内容：

if working
success
*** Error in `./assignment': free(): invalid pointer: 0x0000000000f11078 ***
[1]    14976 abort (core dumped)  ./assignment

---

我不确定 free() 是什么意思，以及可能导致此错误/中止的原因

Answer 1

您似乎忘记将节点

next

中的数据成员

NULL

设置为

temp

。

template<typename T>
void Stack<T>::push(T data){        // <-- having trouble with this method
    Node<T>* temp = new Node<T>;
    temp->data = data;
    temp->next = NULL; // <=== add this statement

    //if head is already empty, just create 1 Node
    if(mHead==NULL){
        printf("if working\n");
        mHead = temp;

如果类

Node<T>

有一个带有两个参数的构造函数，或者如果它是一个聚合，你可以写得更简单

template<typename T>
void Stack<T>::push( const T &data )
{
    mHead = new Node<T> { data, mHead };
}

考虑到类

Node<T>

的析构函数必须删除堆栈中的所有节点。

这个功能

void Manager::testPush(){
    Stack<int> test;
    int number = 3;
    test.push(3);
}

看起来也有问题，因为 test 是函数的局部变量。堆栈只能在函数内部使用。