分段故障;核心倾倒在我的代码C 中

Question

每次运行时，都会给我这个错误分段故障；核心倾倒；我试图在C 中进行链接串。我的代码是：

node.h

class Node {
public:
    Node(int element);
    const int& getElement()const;
    Node *getNext() const;
    void setNext(Node *e);
    Node(const Node& orig);
    virtual ~Node();
private:
    int element;
    Node *next;
};

node.cpp

#include "Node.h"
Node::Node(int element) {
    this->element=element;
}
const int& Node::getElement() const{
    return element;
}
Node * Node::getNext() const{
    return next;
}
void Node::setNext(Node *e){
    next=e;
}
Node::Node(const Node& orig) {
}
Node::~Node() {
}

linkedstack.h

#include "Node.h"
#include <iostream>
#include "EmptyException.h"

class LinkedStack {
public:
    LinkedStack();
    int size() const;
    const Node& top() const;
    void push(const int& element);
    void pop();
    void print();
    LinkedStack(const LinkedStack& orig);
    virtual ~LinkedStack();
private:
    Node *front=NULL;
    int num_elements;
};

linkedstack.cpp

#include "LinkedStack.h"
using namespace std;
LinkedStack::LinkedStack() {
}
int LinkedStack::size() const{
    return num_elements;
}
const Node& LinkedStack::top() const{
    return *front;
}
void LinkedStack::push(const int& element){
    Node *newfront=new Node(element);
    newfront->setNext(front);
    front=newfront;
    delete newfront;
    num_elements++;
}
void LinkedStack::pop(){
    if(num_elements==0){
        throw EmptyException();
    }
    else{
        Node *oldfront=front;
        front=front->getNext();
        num_elements--;
    }
}
void LinkedStack::print(){
    Node *temp=front;
    while(temp != __null){
        cout<<temp->getElement()<<endl;
        temp=temp->getNext();
    }
    cout<<""<<endl;
}
LinkedStack::LinkedStack(const LinkedStack& orig) {
}
LinkedStack::~LinkedStack() {
}

main.cpp

#include <cstdlib>
#include <iostream>
#include <string>
#include "LinkedStack.h"
using namespace std;
/*
 * 
 */
int main(int argc, char** argv) {
    string menu[]={"1.Afegir","2.Eliminar","3.Mostrar","4.Sortir"};
    int opc,element;
    LinkedStack Stack;
    do{
        for(int i=0;i<4;i++){
            cout<<menu[i]<<endl;
        }
        cout<<"Selecciona una opció"; cin>>opc; cout<<""<<endl;
        switch(opc){
            case 1:
                cout<<"Que vols afegir?... "; cin>>element; cout<<""<<endl;
                Stack.push(element);
                break;
            case 2:
                cout<<"Eliminant.... "<<endl;
                Stack.pop();
                break;
            case 3:
                Stack.print();
                break;
        }
    }while(opc!=4);
    return 0;
}

仅此而已。当我尝试第一个选项(推(时，没有问题，但是当我尝试弹出或打印堆栈时，它会给我旋转的核心：分段故障错误。

我认为问题是关于指针的(??(，但我仍然不明白哪里或如何。

如果您可以提供帮助，它将很棒^^

Answer 1

在push方法中存在一个问题，该方法在pop中引起分割方法。在以下行

newfront->setNext(front);
front=newfront;
delete newfront;

您将下一个节点设置为front指向对象的节点，该节点以后将删除为行，因为front=newfront将指针设置为同一对象。

分割故障出现在线上

front=front->getNext();

Answer 2

遵循 neil Butterworth 的思想线。什么是__null？是您定义的宏吗？

使用nullptr。

void LinkedStack::print(){
    Node *temp = front;
    while(temp != nullptr){ // compare it against nullptr if this is Modern C++ (e.g. C++11). For previous C++ standards you can use temp != 0 or !temp
        cout << temp->getElement()<<endl;
        temp = temp->getNext();
    }
    cout << endl;
}

---

此外，如 aschepler 所述，您的节点构造函数需要设置为null值旁边。

Node::Node(int element) {
    this->element = element;
    this->next = nullptr;
}