Lista enlazada, eliminando todos los nodos en C++ (¿ Estara bien ?)

[DarkSorcerer]

Solo hago esta pregunta para saber si esta bien, ya que soy novato aun, cree una lista enlazada simple, utilizando punteros para apuntar al nodo siguiente, utilizando POO.

El esquema de la lista es la siquiente

Head
  l
\/
O - O - O - ......................... - O - O - O - NULL

Ahora, cada vez que creo un nodo, lo hago de manera dinamica, sabiendo que no solamente debo borrar la lista cuando termine, si no tambien debo borrar todos los nodos de manera manual, pero no se si estara bien mi forma de borrar.

Todo funciona bien, pero no se si el metodo de eliminacion estara bien , mi objetivo es que se libere todo, y no queden en la memoria cuando termine el programa.

Código (cpp) [Seleccionar] Expandir

#ifndef LISTA_H
#define LISTA_H
#include "Nodo.h"

class Lista {
public:
    Lista();
    Lista(const Lista& orig);
    virtual ~Lista();
    void setHead(int d);
    Nodo* getHead();
    bool isEmpty();
private:
    Nodo *head;
};

#endif /* LISTA_H */



Código (cpp) [Seleccionar] Expandir

#include "Lista.h"
#include "Nodo.h"
#include <iostream>

using namespace std;

Lista::Lista() {
   
    head = NULL;
   
}

Lista::Lista(const Lista& orig) {   
}

/*
* Destructor de la lista. Borra uno por uno todos los Nodos que se asigno de for
* ma dinamica.
*
*/

Lista::~Lista() {
   
    cout <<"\nBorrando lista, borrando todos los elementos...\n";
   
    Nodo *aux;
   
    while(head != NULL){
       
        aux = head->getSiguiente(); //Guardando la posicion del nodo siguiente
        delete head; //Borrando lo que hay en la posicion de head
        head = aux; //Head apunta al siguiente del Head anterior
       
    }
   
}

/*
* Funcion que agrega un nuvo Nodo en la lista, colocandolo en la cabeza.
*/

void Lista::setHead(int d){
   
    Nodo *nuevo = new Nodo(d);
   
    if(isEmpty()){
       
        head = nuevo;
       
    }else{
       
        nuevo->setSiguiente(head);
        head = nuevo;
       
    }
   
}

/*
* Funcion que obtiene el primer Nodo de la lista.
*/

Nodo* Lista::getHead(){
   
    if(isEmpty()){
       
        cout << "\nLa pila esta vacia\n";
       
    }else{
       
        return head;
       
    }
   
}

/*
* Funcion que determina si la lista esta vacia o no lo esta.
*/

bool Lista::isEmpty(){
   
    if(head == NULL){
       
        return true;
       
    }else{
       
        return false;
       
    }
   
}

Código (cpp) [Seleccionar] Expandir

#ifndef NODO_H
#define NODO_H

class Nodo {
public:
    Nodo(int d);
    Nodo(const Nodo& orig);
    virtual ~Nodo();
    void setSiguiente(Nodo *s);
    int getDato();
    Nodo* getSiguiente();
private:
    int dato;
    Nodo *siguiente;
};

#endif /* NODO_H */



Código (cpp) [Seleccionar] Expandir

#include "Nodo.h"
#include <iostream>

using namespace std;

Nodo::Nodo(int d) {
   
    dato = d;
    siguiente = NULL;
}

Nodo::Nodo(const Nodo& orig) {
}

Nodo::~Nodo() {
   
    cout <<"\nDestruyendo nodo...\n";
   
}

/*
* Funcion que agregar el nodo siguiente
*/

void Nodo::setSiguiente(Nodo *s){
   
    siguiente = s;
   
}

/*
* Funcion que obtiene el valor contenido del nodo.
*/

int Nodo::getDato(){
   
    return dato;
   
}

/*
* Metodo que obtiene un puntero al siguiente Nodo.
*/

Nodo* Nodo::getSiguiente(){
   
    return siguiente;
   
}



Código (cpp) [Seleccionar] Expandir

#include <cstdlib>
#include <iostream>
#include "Lista.h"
#include "Nodo.h"

using namespace std;

int main(int argc, char** argv) {
   
    Lista lista;
   
    lista.setHead(10);
    lista.setHead(9);
    lista.setHead(8);
    lista.setHead(7);
    lista.setHead(6);
    lista.setHead(5);
    lista.setHead(4);
    lista.setHead(3);
    lista.setHead(2);
    lista.setHead(1);
    lista.setHead(0);
   
    //Obteniendo el primer nodo de la lista.
   
    Nodo *cabeza = lista.getHead();
   
    //Imprimiendo por pantalla los valores contenidos en cada nodo.
   
    while(cabeza != NULL){
       
        cout << cabeza->getDato() << endl;
        cabeza = cabeza->getSiguiente();
       
    }
   
    return 0;
}



[eferion]

No veo problemas en tu forma de destruir la lista.

En cualquier caso, si quieres verificar que se libera toda la memoria haz la prueba de crear X nodos y después destruir la lista... si en la consola aparecen X nodos destruidos entonces no queda memoria sin liberar.

Además, si rebuscas un poco con google hay librerías que te ayudan a evitar lagunas de memoria... básicamente te avisan cuando se te ha olvidado algún delete.