Foro de elhacker.net

Buenas! Soy estudiante de computación y estoy trabada con algo a ver si me pueden ayudar! Estoy usando el codeblocks en linux
tengo una galería de imagenes construida por nodos, y tengo que poder agregar una imagen, votarla y ordenarla por orden de llegada y por votos
Ya cuento con la galeria ordenada hasta que agrego una nueva imagen, y mi misión es votarla y ordenarla en el resto de la lista. Lo que me está complicando es el intercambio del nodo desordenado con el nuevo lugar. Ya que no puedo usar swap simplemente. Debería arreglar los punteros de los nodos manualmente. No se si se entiende, les paso mi estructura del Nodo y las funciones. El error que me sale es "segmentation fault" y no me deja verificar si lo que hice esta bien, agradecería su ayuda.

struct Nodo {
Imagen elemento;
Nodo* sigLlegada;
Nodo* sigVotos;
int votos;
};
 
class Lista {
public:
Nodo* prmLlegada;
Nodo* prmVotos;
};
void GaleriaImagenes::agregarImagen(const Imagen &imagen) {
 
Nodo* nuevo = new Nodo;
nuevo -> elemento = imagen;
nuevo -> sigLlegada = NULL;
nuevo -> sigVotos = NULL;
nuevo -> votos = 0;
 
if(imagenes.prmLlegada == NULL){
imagenes.prmLlegada = nuevo;
}
else{
Nodo* i = imagenes.prmLlegada;
Nodo* j = imagenes.prmVotos;
 
while( i -> sigLlegada != NULL){
i = i -> sigLlegada;
}
i -> sigLlegada = nuevo;
while( j -> sigVotos != NULL){
j = j -> sigVotos;
}
j -> sigVotos = nuevo;
}
}
 
void GaleriaImagenes::votar(const Imagen &imagen) {
Nodo* i = imagenes.prmVotos;
while (!(i -> elemento == imagen)){
i = i -> sigVotos;
}
i -> votos = i -> votos + 1;
Nodo* k = i -> sigVotos;
while(k -> votos == i -> votos - 1){
k = k -> sigVotos;
}
   Nodo* j = k;
    k = i-> sigVotos;
    i= j -> sigVotos;
 
}

if(imagenes.prmLlegada == NULL){
imagenes.prmLlegada = nuevo;
}
else{
Nodo* i = imagenes.prmLlegada;
Nodo* j = imagenes.prmVotos;
 

supongo que si "imagenes.prmLlegada == NULL", entonces "imagenes.prmVotos" será igualmente NULL, no? No puedo saberlo a ciencia cierta porque no has puesto el código necesario para ello. Pero bueno, sigo a lo mío. El caso es que este segundo puntero no lo actualizas debidamente, sin embargo después, a la hora de insertar la segunda imagen, haces tranquilamente "Nodo* j = imagenes.prmVotos;" y manipulas ese puntero como si estuviese apuntando a un elemento válido.

Hola eferion muchas gracias por tu respuesta! Sí, lo que vos decis tiene sentido. Al ser el Nodo primero, si es null imagenes.prmLlegada y imagenes.prmVotos también son null.
Con tu comentario, arreglé la función agregarImagen y lo solucioné así:

void GaleriaImagenes::agregarImagen(const Imagen &imagen) {
 
    Nodo* nuevo = new Nodo;
    nuevo -> elemento = imagen;
    nuevo -> sigLlegada = NULL;
    nuevo -> sigVotos = NULL;
    nuevo -> votos = 0;
 
    if(imagenes.prmLlegada == NULL || imagenes.prmVotos == NULL){
        imagenes.prmLlegada = nuevo;
        imagenes.prmVotos== nuevo;
    }
    else{
        Nodo* i = imagenes.prmLlegada;
        Nodo* j = imagenes.prmVotos;
 
        while( i -> sigLlegada != NULL){
            i = i -> sigLlegada;
        }
        i -> sigLlegada = nuevo;
        while( j -> sigVotos != NULL){
            j = j -> sigVotos;
        }
        j -> sigVotos = nuevo;
    }
}

Me sigue tirando segmentation Fault, pero al menos no en esa función. Muchas gracias,
Ahora me dice en la función Votar:

void GaleriaImagenes::votar(const Imagen &imagen) {
    Nodo* i = imagenes.prmVotos;
   while (!(i -> elemento == imagen)){
        i = i -> sigVotos;
        }
    i-> votos = i -> votos + 1;
   Nodo* k = i -> sigVotos;
    while(k -> votos == i -> votos - 1){
        k = k -> sigVotos;
        }
    Nodo* j = k;
    k = i-> sigVotos;
    i= j -> sigVotos;
    }

Lo que hace el primer while es buscar la imagen, y cuando la encuentro sumarle un voto. Y después quiero intercambiar ese voto desordenado con el último voto de la lista que tenia el valor del voto antes de ser votado. Ya que no puedo usar swap por el tema de arreglar los punteros, lo hice manual. Pero me sigue dando segmentation fault. Alguna idea?

Muchas gracias!