Lo normal aquí seríaDado que hubieseya tienes una clase Lista
que a nivel interno gestionase instancias de, la clasemisma debería ocultar la existencia de los objetos de tipo Nodo
. En este contextoconsecuencia, sería la claseúnicamente Lista
está habilitada para crear y mantener una estructura de objetos de tipo Nodo
. Bajo esta situación, y dada la encargadanula complejidad de añadir los nodos donde correspondan en cada momento. Los nodos serían simplesobjetos de tipo structsNodo
, no hay razón para que los miembros de Nodo
no sean todos públicos:
Y la lógica iría en la clase Lista
:
class Lista
{
Nodo * primero;
public:
void InsertarAlFinal(int valor);
};
void Lista::InsertarAlFinal(int valor)
{
Nodo * nuevoNodo = new Nodo();
if (primero == nullptr)
primero = nuevoNodo;
else
{
Nodo * aux = primero;
while (aux->siguiente != nullptr)
aux = aux->siguiente;
aux->siguiente = nuevoNodo;
}
}
Este mecanismodiseño evita que la estructura de nodos se corrompa ya que la única forma de interactuar con dicha lista es mediante los métodos de la clase Lista
. Su estructura real queda oculta para el resto de la aplicaciónuna complejidad innecesaria y mantiene tu código más limpio.