我正在完成任务,我必须在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 << " ";
非常感谢任何帮助或正确方向上的观点。
答案 0 :(得分:2)
看起来你没有用任何东西初始化next
,所以它是一个未定义的值,当你导航到它时你会崩溃。
您不会显示所有构造函数变体,因此请确保每个构造函数始终初始化所有属性。