方法调用

时间:2017-09-26 03:55:46

标签: c++ pointers memory-management linked-list segmentation-fault

我正在完成任务,我必须在c ++中为给定的链表创建深层复制构造函数。在复制构造函数中,代码和指针工作正常,但是当调用print函数时,我在第59行的函数中得到了一个分段错误:

cout << v->elem << " ";

我一直试图调试这几个小时,我不知道为什么会发生seg故障。赋值的代码(只有复制构造函数中的代码是我的):

#include <iostream>
#include <stddef.h>
#include "intSLinkedList.h"

using namespace std;

intSLinkedList::intSLinkedList(const intSLinkedList& other){
    if(other.head == NULL){
        this->head = NULL;
    }

    else{
        intSNode* src_cursor = other.head;

        while(src_cursor != NULL){
            this->addFront(src_cursor->elem);
            src_cursor = src_cursor->next;  
        }
    }
}

intSLinkedList::intSLinkedList(): head(NULL), tail(NULL) { }

bool intSLinkedList::empty() const{ return head == NULL; }

const int& intSLinkedList::front() const{ return head->elem; }

//intSLinkedList::~intSLinkedList(){ while (!empty()) removeFront(); }

void intSLinkedList::addFront(const int& e) {// add to front of list
    intSNode* v = new intSNode;          // create new node
    v->elem = e;                         // store data
        v->next = head;                      // head now follows v
        head = v;                            // v is now the head
    if (head->next==NULL)
        tail = head;
}

void intSLinkedList::addBack(const int& e) {// add to front of list
        intSNode* v = new intSNode;          // create new node
        v->elem = e;
    v->next = NULL;                         // store data

    tail->next = v;                      // head now follows v
    tail = v;
}

void intSLinkedList::removeFront() {         // remove front item
        intSNode* old = head;                // save current head
        head = old->next;                    // skip over old head
        delete old;                          // delete the old head
}

void intSLinkedList::print() {
        intSNode* v = head;
        while (v != NULL){
            cout << v->elem << " ";
            v = v->next;
    }
    cout << endl;
}

int intSLinkedList::count() {
        intSNode* v = head;
    int n = 0;
        while (v != NULL){
        n++;
                v = v->next;
        }
    return n;
}

标题文件:

class intSLinkedList;

class intSNode { 
private: 
    int elem; 
    intSNode* next;     
    friend class intSLinkedList; 
};

class intSLinkedList { 
public: 
    intSLinkedList();

    intSLinkedList(const intSLinkedList& other);

    bool empty() const;

    const int& front() const;

    //~intSLinkedList();

    void addFront(const int& e);

    void addBack(const int& e);

    void removeFront();

    void print();

    int count();

private: 
    intSNode* head; 
    intSNode* tail;
};

和测试人员文件:

#include <iostream>
#include "intSLinkedList.h"

using namespace std;

int main(){
    intSLinkedList int_sll;
    int_sll.addFront(5);
    int_sll.addFront(12);
    int_sll.addFront(6);
    cout << "int_sll : ";
    int_sll.print();

    intSLinkedList int_sll2 = int_sll;
    cout << "int_sll2 : ";
        int_sll2.print();

    int_sll.addBack(100);
    cout << "int_sll : ";
    int_sll.print();
    cout << "int_sll2 : ";
        int_sll2.print();

}

我的GDB输出:

int_sll : 6 12 5 

Program received signal SIGSEGV, Segmentation fault.
0x0000000000400cce in intSLinkedList::print (this=0x7fffffffe010)
    at intSLinkedList.cpp:57
57              cout << v->elem << " ";

非常感谢任何帮助或正确方向上的观点。

1 个答案:

答案 0 :(得分:2)

看起来你没有用任何东西初始化next,所以它是一个未定义的值,当你导航到它时你会崩溃。

您不会显示所有构造函数变体,因此请确保每个构造函数始终初始化所有属性。