Además no liberas la memoria dinámica solicitada, tu función main
no tiene valor de retorno. Y, generalmente no se aconseja usar using namespace std;
(consulta este hilo para saber por qué) y hay que usar std::endl
con cuidado (consulta este hilo para saber por qué).
###Solución.
Si quieres seguir con tu diseño actual (que al igual que akko no te lo aconsejo), deberás cambiar la firma de agregar
y mostrar
para recibir referencias en lugar de copias:
// Referencia a lista ---> v
void agregar(int nuevoDato, lista &unaLista) {
// vvvvvvv <--- literal de puntero nulo, evita usar la macro NULL
if (unaLista == nullptr) {
// vvvvvvvvvvvvvvv <--- inicializacion uniforme de datos simples
unaLista = new nodo{nuevoDato};
std::cout << "Nodo agregado (" << unaLista -> dato << ")\n";
// ^^^^^ <--- espacio de nombres explicito ^^^^^
// evitamos el uso de endl --/
} else {
agregar(nuevoDato, unaLista -> siguiente);
}
std::cout << '\n'; // <-- evitamos el uso de endl
// ^^^^^ <--- espacio de nombres explicito
}
// v <--- Referencia a lista
void mostrar(lista &unaLista) {
// Evitando la recursividad innecesaria
for (auto nodo = unaLista; nodo; nodo = nodo -> siguiente)
std::cout << nodo -> dato << '\n'; // <-- evitamos el uso de endl
// ^^^^^ <--- espacio de nombres explicito
std::cout << "-\n"; // <-- evitamos el uso de endl
// ^^^^^ <--- espacio de nombres explicito
}
###Propuesta.
Tal y como propone akko crea un objeto lista
:
struct lista
{
void agregar(int nuevoDato) {
agregar(nuevoDato, raiz);
}
void mostrar() {
for (auto nodo = raiz; nodo; nodo = nodo -> siguiente)
std::cout << nodo -> dato << '\n';
std::cout << "-\n";
}
~lista() {
do
{
auto temp = raiz -> siguiente;
delete raiz;
raiz = temp;
} while (raiz);
}
private:
// nodo privado, no requerimos el nodo fuera de la lista.
struct nodo {
int dato;
nodo* siguiente = nullptr;
};
// Referencia a puntero ---> vv
void agregar(int nuevoDato, nodo *&unaLista) {
if (unaLista == nullptr) {
unaLista = new nodo{nuevoDato};
} else {
agregar(nuevoDato, unaLista -> siguiente);
}
}
// Raiz de la lista.
nodo *raiz = nullptr;
};
Este objeto lista
sigue los principios de encapsulamiento al prohibir el acceso a los datos privados de la lista (el tipo nodo
y todos los nodos almacenados) y libera la memoria al finalizar su ciclo de vida evitando fugas de memoria.