鏈接列表分段錯誤

Question

爲什麼會導致SegFault錯誤？我試圖用gdb運行一次backtrace，但它沒有給我任何幫助。 任何幫助，將不勝感激，我一直拉着我的頭髮超過這個小時。

我node.h

#ifndef NODE_H 
#define NODE_H 

#include <string> 
using namespace std; 

class Node 
{ 
    public: 

    Node(const string, const int) ; 
    ~Node() { } 
    void setNext(Node *);//setter for the next variable 
    Node * getNext();// getter for the next variable 
    string getKey();// getter for the key variable 
    int getDistance(); // getter for the dist variable 

    private: 
    Node *next; 
    int dist; 
    string key; 
}; 

#endif 

我Node.cpp

#include "node.h" 
#include <string> 

Node::Node(string k, int d){ 
    key = k; 
    dist = d; 
} 

void Node::setNext(Node * n){ 
    next = n; 
} 

Node * Node::getNext(){ 
    return next; 
} 

string Node::getKey(){ 
return key; 
} 

int Node::getDistance(){ 
    return dist; 
} 

我list.h

#ifndef LIST_H 
#define LIST_H 

#include "node.h" 

class SLL 
{ 
    public: 
     SLL(); 
     ~SLL() { } 
       void Insert (string searchKey, int distance); 
       bool Delete (string searchKey); 
       void Print(); 
       int Search(string searchKey); 

    private: 
     int count; 
     Node *head; 
    Node *iterator; 
    Node *temp; 
}; 

#endif 

我List.cpp

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

SLL::SLL():head(0){} 

void SLL::Insert(string searchKey, int distance){ 
Node * temp = new Node(searchKey, distance); 

if(head == 0){ 
    head = temp; 
} 
else{ 
    temp->setNext(head); 
    head = temp; 
} 
} 

bool SLL::Delete(string searchKey){ 
if(head == 0){ 
cout << "An attempt was made to delete a node from an empty list" << endl; 
} 
else{ 
Node* iterator = head; 
Node* last = 0; 

while(iterator != 0){ 
    if (iterator->getKey() == searchKey){ 
    break; 
    } 
    else{ 
    last = iterator; 
    iterator = iterator->getNext(); 
    } 
} 
if (iterator == 0){ 
    return false; 
} 
else{ 
    if(head == iterator){ 
     head = head->getNext(); 

    } 
    else { 
     last->setNext(iterator->getNext()); 
    } 
    delete iterator; 



    } 

    } 
} 

void SLL:: Print(){ 
iterator = head; 
while(iterator != 0){ 
    cout << iterator->getKey() << "-" << iterator->getDistance() << endl; 
    iterator = iterator->getNext(); 
} 

} 

int SLL::Search(string searchKey){ 

} 

我的main.cpp

#include "list.h" 
#include "node.h" 
#include <iostream> 

using namespace std; 

int main(int argc, char* argv[]) { 
    SLL * sll; 

    sll->Insert("test", 1); 
    sll->Insert("test2", 2); 
    sll->Delete("test"); 
    sll->Print(); 
} 

Answer 1

提示：段錯誤發生在這裏：（沒有完全的答案，因爲這看起來像功課）

int main(int argc, char* argv[]) { 
    SLL * sll; 

    sll->Insert("test", 1); // BIG segfault here. 
    ... 

Answer 2

在你的主函數，指針SSL是沒有初始化，但你解除引用。這是未定義的行爲。在你的特定情況下，這是導致分段違規。試着改變你的代碼創建一個SSL對象，無論是在棧：

int main(int argc, char* argv[]) { 
    SLL sll; 

    sll.Insert("test", 1); 
    // ... 
} 

或堆：

int main(int argc, char* argv[]) { 
    SLL * sll = new SLL(); 

    sll->Insert("test", 1); 
    // ... 
} 

順便說一句，你永遠不會使用temp，iterator，...領域SLL類，從不初始化它們。在你的實現中，你定義了隱藏它們的局部變量，所以我建議刪除這些字段或者在構造函數中初始化它們。