Ошибка сегментации в связанном списке с использованием классов. Я правильно делаю метод?

Question

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

Это как-то связано с использованием классов? Раньше я использовал только структуры, но в настоящее время я не могу этого сделать. Или я что-то упустил в своем коде? Я что-то упустил в конструкторе?

Я оставил комментарии о том, где в коде я получаю ошибку сегментации.

файл palabra.h

#include <iostream>
using namespace std;

class Palabra{
public:
    int p_id;
    string p_nombre;
    int p_valor;

    Palabra *next;
    Palabra *prev;

//Metodos
    Palabra(int id, string nombre);
    void printNombre();
    int calcularValorPalabra();

    void agregarSiguiente(Palabra *);
    void eliminar();
    void buscar();
};

extern Palabra primeraPalabra;
extern Palabra ultimaPalabra;
extern Palabra palabraTemp;

Палабра. cpp файл

Palabra primeraPalabra(0,"");
Palabra ultimaPalabra(0, "");
Palabra palabraTemp(0, "");


Palabra::Palabra(int id, string nombre)
    {
        p_id = id;
        p_nombre = nombre;
        p_valor = calcularValorPalabra();

        next = NULL;
        prev = NULL;
    }


void Palabra::agregarSiguiente(Palabra *nuevaPalabra)
{
    palabraTemp = primeraPalabra;

    if(primeraPalabra.p_nombre == "") //I assing the first node of the linked list, I check if the Name is empty
    {
        primeraPalabra = *nuevaPalabra;
        ultimaPalabra = *nuevaPalabra;
    }
    else while (&palabraTemp != NULL)
    {

        if(palabraTemp.next == NULL)
        {
            palabraTemp.next = nuevaPalabra; //Right here I get the error when debugging. 
            break;
        }
        palabraTemp = *palabraTemp.next;
    }
}

основной. cpp

int main()
{

    Palabra prototypo(1,"proto");
    Palabra prototypo1(2,"proto2");

    primeraPalabra.agregarSiguiente(&prototypo);
    cout << primeraPalabra.p_nombre;
    primeraPalabra.agregarSiguiente(&prototypo1);
    cout << primeraPalabra.next->p_nombre;

    return 0;
}

Answer 1

Я заметил, что в этом кодовом блоке вы можете разыменовать нулевой указатель!

if(palabraTemp.next == NULL)
{
  palabraTemp.next = nuevaPalabra; //Right here I get the error when debugging. 
  break;
}
palabraTemp = *palabraTemp.next;

Если ваша переменная palabraTemp.next равна NULL, то инструкция *palabraTemp.next содержит ошибку