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（）从manager类中的函数调用：

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

您似乎忘了在节点temp。

中将NULL设置为NULL

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有一个带有两个参数的构造函数，或者它是一个聚合，你可以编写更简单的

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

考虑到Node类的析构函数必须删除堆栈中的所有节点。

此功能

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

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

＆＃39;中的C ++错误＆＃39; ：free（）：指针无效

1 个答案: