我需要使用类创建一个链表。我正在调试,但似乎无法修复分段故障。
这与类的使用有关吗?以前我只使用structs,但根据指令,我现在无法使用。或者我的代码中遗漏了什么?我是不是在构造函数中遗漏了什么?
我在代码中留下了分段错误的注释。
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;
Palabra.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;
}
}
main.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;
}
我注意到,在这个代码块中,您最终可能会取消引用一个空指针!
if(palabraTemp.next == NULL)
{
palabraTemp.next = nuevaPalabra; //Right here I get the error when debugging.
break;
}
palabraTemp = *palabraTemp.next;
如果变量palabraTemp.next
是NULL
,那么指令*palabraTemp.next
是有缺陷的