Skip to main content
se eliminaron 560 caracteres en el cuerpo
Origen Enlace
eferion
  • 52.6k
  • 5
  • 35
  • 75

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.

Lo normal aquí sería que hubiese una clase Lista que a nivel interno gestionase instancias de la clase Nodo. En este contexto, sería la clase Lista la encargada de añadir los nodos donde correspondan en cada momento. Los nodos serían simples structs:

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 mecanismo 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ón.

Dado que ya tienes una clase Lista, la misma debería ocultar la existencia de los objetos de tipo Nodo. En consecuencia, únicamente Lista está habilitada para crear y mantener una estructura de objetos de tipo Nodo. Bajo esta situación, y dada la nula complejidad de los objetos de tipo Nodo, no hay razón para que los miembros de Nodo no sean todos públicos:

Este diseño evita una complejidad innecesaria y mantiene tu código más limpio.

se añadieron 1315 caracteres en el cuerpo
Origen Enlace
eferion
  • 52.6k
  • 5
  • 35
  • 75

En cualquier caso, buena parte del problema la tiene el hecho de que estás mezclando responsabilidades.

Lo normal aquí sería que hubiese una clase Lista que a nivel interno gestionase instancias de la clase Nodo. En este contexto, sería la clase Lista la encargada de añadir los nodos donde correspondan en cada momento. Los nodos serían simples structs:

struct Nodo
{
    int dato;
    Nodo * siguiente;

    Nodo(int valor)
        : dato{valor}
        , siguiente{nullptr}
    { }
};

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 mecanismo 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ón.


En cualquier caso, buena parte del problema la tiene el hecho de que estás mezclando responsabilidades.

Lo normal aquí sería que hubiese una clase Lista que a nivel interno gestionase instancias de la clase Nodo. En este contexto, sería la clase Lista la encargada de añadir los nodos donde correspondan en cada momento. Los nodos serían simples structs:

struct Nodo
{
    int dato;
    Nodo * siguiente;

    Nodo(int valor)
        : dato{valor}
        , siguiente{nullptr}
    { }
};

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 mecanismo 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ón.

se añadieron 392 caracteres en el cuerpo
Origen Enlace
eferion
  • 52.6k
  • 5
  • 35
  • 75

Para llegar al final de la lista no debes parar en aux==nullptr sino en aux->SgteNodo()==nullptr. El motivo es que aux no es más que una variable que almacena una dirección de memoria y modificar esa variable no va a afectar lo más mínimo a la lista.

    Nodo *aux = primerNodo;
    while (aux->SgteNodo() != nullptr)
    {
        aux = aux->SgteNodo();
    }

    // Ya tienes el último nodo localizado

    Nodo *agregar = new Nodo(nuevo);
    aux->SgteNodo(agregar);
}

Ojo a la última línea, en el ejemplo que tu has puesto has usado

aux->SgteNodo(*agregar);

Es como si esa función no admitiese un puntero sino un objeto por valor o por referencia ... cuidado con eso que puedes acabar haciendo copias de objetos sin querer, lo que te provocará fugas de memoria.

de que forma podría corregir el método SgteNodo?

Tienes que repasar un poco el funcionamiento de los punteros. La función bien podría quedar así:

class Nodo
{
    Nodo* siguiente; // O como se llame tu variable miembro
public:
    void SgteNodo(Nodo* nodo)
    { siguiente = nodo; }

    Nodo * SgteNodo()
    { return siguiente; }
};

Para llegar al final de la lista no debes parar en aux==nullptr sino en aux->SgteNodo()==nullptr. El motivo es que aux no es más que una variable que almacena una dirección de memoria y modificar esa variable no va a afectar lo más mínimo a la lista.

    Nodo *aux = primerNodo;
    while (aux->SgteNodo() != nullptr)
    {
        aux = aux->SgteNodo();
    }

    // Ya tienes el último nodo localizado

    Nodo *agregar = new Nodo(nuevo);
    aux->SgteNodo(agregar);
}

Ojo a la última línea, en el ejemplo que tu has puesto has usado

aux->SgteNodo(*agregar);

Es como si esa función no admitiese un puntero sino un objeto por valor o por referencia ... cuidado con eso que puedes acabar haciendo copias de objetos sin querer, lo que te provocará fugas de memoria.

Para llegar al final de la lista no debes parar en aux==nullptr sino en aux->SgteNodo()==nullptr. El motivo es que aux no es más que una variable que almacena una dirección de memoria y modificar esa variable no va a afectar lo más mínimo a la lista.

    Nodo *aux = primerNodo;
    while (aux->SgteNodo() != nullptr)
    {
        aux = aux->SgteNodo();
    }

    // Ya tienes el último nodo localizado

    Nodo *agregar = new Nodo(nuevo);
    aux->SgteNodo(agregar);
}

Ojo a la última línea, en el ejemplo que tu has puesto has usado

aux->SgteNodo(*agregar);

Es como si esa función no admitiese un puntero sino un objeto por valor o por referencia ... cuidado con eso que puedes acabar haciendo copias de objetos sin querer, lo que te provocará fugas de memoria.

de que forma podría corregir el método SgteNodo?

Tienes que repasar un poco el funcionamiento de los punteros. La función bien podría quedar así:

class Nodo
{
    Nodo* siguiente; // O como se llame tu variable miembro
public:
    void SgteNodo(Nodo* nodo)
    { siguiente = nodo; }

    Nodo * SgteNodo()
    { return siguiente; }
};
Origen Enlace
eferion
  • 52.6k
  • 5
  • 35
  • 75
Loading