[C++] Problema con función para borrar ultimo nodo de una lista enlazada

[Lobito14]

Buenas, mi problema es el siguiente: he hecho una función, para borrar el ultimo elemento de una lista enlazada, tal como dice el título del post. A esta función se le pasa la dirección de memoria del nodo raiz, y a partir de ahi buscaríamos el ultimo nodo de la lista para borrarlo y poner el penultimo apuntando a NULL.

Estoy haciendo algo mal, porque al ejecutar el programa, muestro por pantalla la lista, y lo que me muestra, creo entender, es una dirección de memoria.

Aqui os pongo la función para borrar el ultimo nodo, he repasado todo de arriba a abajo y no se que es lo que hago mal, si necesitais que ponga el programa entero lo pongo sin problemas.

Código C++:

void eliminaUltimo(nodo **r){
    
    nodo *ulti = *r;
    nodo *penulti = *r;
    
    
    if(*r!=NULL){
        
        if(ulti->siguiente = NULL){
            
            *r = NULL;
            delete ulti;
        
        }else{
            
            while(ulti->siguiente != NULL){
                ulti = ulti->siguiente;
                penulti -> siguiente = ulti;
            }
            
            penulti->siguiente = NULL;
            delete ulti;
        }
    }
    
}
 

Un saludo y gracias.

[sam90]

Código C:

ulti = ulti->siguiente;
 penulti -> siguiente = ulti;
 

Estas dos intrucciondes deberian ir al revez. porque actualizas el ultimo y despues se lo asinas al penultimo osea los dos apuntan a lo mismo...deberia ir asi:

Código C:

penulti -> siguiente = ulti;
 ulti = ulti->siguiente;
 

Sobre lo que muetra si es una diccion de memoria o no podrias mostrar mas parte de tu codigo y la salida que produce tu programa.

[Lobito14]

He cambiado eso que dices, pero sigue saliendo mal, voy a poner todo el programa, gracias por tu ayuda sam90:

Código C++:

#include <iostream>
#include <cstdlib>
 
using namespace std;
 
struct nodo{
    int num;
    nodo *siguiente;
};
 
void inserta(nodo **r, int n);
void muestra(nodo *r);
void eliminaUltimo(nodo **r);
 
int main(){
    
    nodo *raiz = NULL;
    
    inserta(&raiz, 1);
    inserta(&raiz, 3);
    inserta(&raiz, 5);
    
    cout << endl << endl << "Lista original:" << endl;
    muestra(raiz);
    
    eliminaUltimo(&raiz);
    eliminaUltimo(&raiz);
    
    cout << endl << endl << "Lista con dos elementos borrados:" << endl;
    muestra(raiz);
    
    eliminaUltimo(&raiz);
    
    cout << endl << endl << "Lista vacia:" << endl;
    muestra(raiz);
    
    cout << endl << endl;
    system("PAUSE");
}
 
void inserta(nodo **r, int n){
    
    nodo *nuevo, *ultimo;
    
    nuevo=new nodo;
    nuevo->num = n;
    // Buscamos el último nodo
    if(*r == NULL){
        nuevo->siguiente = NULL;
        *r = nuevo;
    }else {
        ultimo = *r;
        while(ultimo->siguiente != NULL){
            ultimo = ultimo->siguiente;
        }
        nuevo->siguiente = NULL;
        ultimo->siguiente = nuevo;
    }
    
}
 
void muestra(nodo *r){
    
    while(r!= NULL){
        
        cout << endl;
        cout << r->num;
        r=r->siguiente;
    }
}
 
void eliminaUltimo(nodo **r){
    
    nodo *ulti;
    ulti = *r;
    nodo *penulti;
    penulti = *r;
    
    
    if(*r!=NULL){
        
        if(ulti->siguiente = NULL){
            
            *r = NULL;
            delete ulti;
        
        }else{
            
            while(ulti->siguiente != NULL){
                penulti -> siguiente = ulti;
                ulti = ulti->siguiente;
            }
            
            penulti->siguiente = NULL;
            delete ulti;
        }
    }
    
}
 

Salida:

Código consola:

Lista original:
 
1
3
5
 
Lista con dos elementos borrados:
 
11145392
 
Lista vacia:
 
11145392
 
Presione una tecla para continuar . . .
 

[sam90]

Yo cambiaria esas dos lineas por estas dos:

Código C:

penulti  = ulti;
ulti = ulti->siguiente;
 

Perdona que antes no habia terminado de interpretar bien todo.

[Lobito14]

Lo que está dentro del while dices no??

Lo he cambiado, pero me sigue el mismo problema...

Thank ;)

[poi]

No puede ser que sea la comparacion con el if que lo que haces es una saignacion, entonces siempre va a ser cierto

Código C++:

if(ulti->siguiente = NULL){
           
            *r = NULL;
            delete ulti;
 

Código C++:

if(ulti->siguiente == NULL){
           
            *r = NULL;
            delete ulti;
 

[Lobito14]

Diooos Poi!!

Ciertamente cierto... vaya cabeza la mia, sabia que iba a estar en algun fallo de ese tipo, que no ves aunque lo revises 500 veces. Con lo que me he comido el coco...

Muchas gracias, en serio.

Un saludo.