Ошибка сегментации с узлами

Question

В этом коде я продолжаю работать с ошибкой сегментации, когда пытаюсь вставить ее в переднюю часть связанного списка. Я предполагаю, что это связано с неправильным изменением головы. В этой программе корзины являются узлами. Отладчик, который я использовал, указывал на последнюю строку функции как проблему, но я не совсем уверен, откуда она возникает.

include <cstdlib> 
#include <iostream> 
#include <ctime> 
#include "BasketList.h" 

using namespace std; 

Basket::Basket(int _datum, Basket * _next): 
    egg_num(_datum), nextBasket(_next) 
{} 


int Basket::getEggs() const 
{ 
    return egg_num; 
} 


Basket const* Basket::getNextBasket() const 
{ 
    return nextBasket; 
} 


BasketList::BasketList() : 
head (NULL) 
{} 

void BasketList::insertBasket(int eggs) 
{ 
    Basket *currPtr = head; 
    Basket *prevPtr = NULL; 
    Basket *newBasketPtr; 

    if(eggs < head->egg_num) 
    { 
    currPtr->nextBasket = head; 
    head = currPtr; 
    } 


    while(currPtr != NULL && eggs > currPtr->egg_num) 
    { 
     prevPtr = currPtr; 
     currPtr = currPtr->nextBasket; 
    } 

    newBasketPtr = new Basket(eggs, currPtr); 
    prevPtr->nextBasket = newBasketPtr; 

} 

Answer 1

Вы должны проверить head быть NULL, прежде чем использовать его.

Ваш конструктор устанавливает head в NULL, а затем, когда вы звоните insertBasket первое, что она делает, это разыменования указателя head.

Я думаю, что вы можете избавиться от первого оператора if (и его содержимого) в своем insertBasket вообще - цикл должен делать то, что вы хотите. Вам просто нужно, чтобы затем проверить в конце, если prevPtr является NULL, если это так, установите head в newBasketPtr