分段錯誤C++

Question

#include <iostream> 
#include "Student.h" 
#include "SortedList.h" 

using namespace std; 

#define BOUNDS 100 

int main() { 

    SortedList *list = new SortedList(); // points to the sorted list object 
    Student *create[BOUNDS]; // array to hold 100 student objects 
    int num = 100000; // holds different ID numbers 

    // fills an array with 100 students of various ID numbers 
    for (int i = 0; i < BOUNDS; i++) { 
     create[i] = new Student(num); 
     num += 10; 
    } 

    // insert all students into the sorted list 
    for (int i = 0; i < BOUNDS; i++) 
    list->insert(create[i]); 

    // removes each student from the list 
    num = 100000; 
    for (int i = 0; i < BOUNDS; i++) { 
    list->remove(num); 
    num += 10; 
    } 

    delete list; 
    return 0; 
} 

我得到一個seg錯誤與以前的代碼。任何有關爲什麼這是或如何可能解決它的見解將不勝感激。賽格故障肯定是由delete list;線造成

更新1：這是我的排序列表析構函數

/* 
* Destructs this sorted list object 
*/ 
SortedList::~SortedList() { 
    freeList(head); 
} 

/* 
* Traverses throught the linked list and deallocates each node 
*/ 
void SortedList::freeList(Listnode *L) { 
    Listnode *tmp = L; //holds the node to be deleted 

    //traverses the list 
    while (tmp != NULL) { 
     Listnode *next = tmp->next; //holds the value of the next node 

    //delete previous node 
    delete tmp->student; 
    delete tmp->next; 
    delete tmp; 

    //sets the next node to the node to be deleted 
    tmp = next; 
    } 
    //delete header node 
    delete L; 
} 

Answer 1

在freelist()，您刪除tmp->next，然後設置tmp = tmp->next。現在tmp有一個無效的指針。您需要重構代碼，以便在訪問其成員之前不釋放指針。

雖然我討厭做人民的功課對於他們來說，這裏是我的解決方案：

/* 
* Traverses throught the linked list and deallocates each node 
*/ 
void SortedList::freeList(Listnode *L) { 
    if(L == NULL) return; 
    freeList(L->next); 
    delete L->student; 
    delete L; 
} 

這種使用O（N）爲刪除堆棧空間，但我個人覺得比一個循環清晰。您可以通過刪除對delete tmp->next的呼叫來調整您的解決方案以「正常工作」。

Answer 2

好了，我們無法看到SortedList或Student，而且我想這個問題是在一個那些。我注意到num在創建循環之後永遠不會重置爲其原始值，這意味着大多數remove調用將被傳遞一個id，該編號屬於no Student;也許那個案子失敗了。或者，對於這個問題，在insert或remove方法或者構造函數或析構函數中可能只有一些錯誤。它完全在空中。

編輯：正如其他人指出的，該析構函數刪除後使用指針;這可能是唯一的錯誤來源，或者我們還沒有看到的代碼中可能會有更多的錯誤。

Answer 3

// removes each student from the list 
    for (int i = 0; i < BOUNDS; i++) { 
    list->remove(num); 
    num += 10; 
    } 

看起來有趣...這是如何工作的？如果在代碼中的這一點上num是100000 + BOUNDS * 10（因爲它爲你創建的每個學生添加10後永遠不會改變）。每次刪除您撥打的電話都不會刪除學生的ID（因爲所調用的ID是100000 + BOUNDS * 10 + i * 10）。是否意圖通過ID刪除它們，如果是這樣的話，您應該考慮在執行刪除循環之前將num重置爲100000。

澄清如何這可能導致seg-fault：如果您的刪除功能沒有適當的邊界檢查它可能會出內存查找id刪除。

更新與析構函數的問題：

void SortedList::freeList(Listnode *L) { 
    Listnode *tmp = L; //holds the node to be deleted 

    //traverses the list 
    while (tmp != NULL) { 
     Listnode *next = tmp->next; //holds the value of the next node 

    //delete previous node 
    delete tmp->student; 
    delete tmp->next; 
    delete tmp; 

    //sets the next node to the node to be deleted 
    //********** 
    //Check here, you deleted next, but the assigned it to temp. Tmp isn't null, but   
    //it is however, no longer your memory (since you deleted it) 
    //********** 
    tmp = next; 
    } 
    //delete header node 
    delete L; 
}