Skip to main content
se eliminaron 539 caracteres en el cuerpo
Origen Enlace

Aclaración: Al final del programa se debe usar delete por cada new que se usó para crear los nodos. Si no el programa deja "memory leaks".

Aclaración: Al final del programa se debe usar delete por cada new que se usó para crear los nodos. Si no el programa deja "memory leaks".

se eliminaron 539 caracteres en el cuerpo
Origen Enlace

Supongo que no puedes utilizar std::list pero si quieres reinventar la rueda para aprender entonces un poco de toería no vendría mal. Googleando C++ Listas Conectadas o en ingles linked list encuentras buena info.

Por ejemplo este pdf

En resumen, tienesTienes que crear una lista conectada donde next se refiere al puntero que indica la dirección del siguiente nodo.

Edición1: elEl programa sería algo asi:

Espero guste un poco más la respuesta ahora.

Supongo que no puedes utilizar std::list pero si quieres reinventar la rueda para aprender entonces un poco de toería no vendría mal. Googleando C++ Listas Conectadas o en ingles linked list encuentras buena info.

Por ejemplo este pdf

En resumen, tienes que crear una lista conectada donde next se refiere al puntero que indica la dirección del siguiente nodo.

Edición1: el programa sería algo asi:

Espero guste un poco más la respuesta ahora.

Tienes que crear una lista conectada donde next se refiere al puntero que indica la dirección del siguiente nodo.

El programa sería algo asi:

se añadieron 3416 caracteres en el cuerpo
Origen Enlace

Edición1: el programa sería algo asi:

#include <iostream>

struct ListNode
{
    int data;
    ListNode* next = nullptr;
};

struct List
{
    ListNode* head = nullptr;
};

List list; //Esta sería la lista y es una variable global para acceder al puntero que inicia la lista
ListNode* tempNode = nullptr; // nodo temporal para almacenar otros nodos y se utiliza para conectarlos

ListNode* listNodeCreate(int e);
bool listInsert(ListNode* listNode, int data, unsigned int position);

int main()
{
    tempNode = new ListNode;
    list.head = listNodeCreate(0); //creo el primer nodo y se lo asigno a la cabeza de la lista
    tempNode = list.head; //Actualizo el nodo temporal para utilizarlo en las proximas insercciones a la lista

    listNodeCreate(1); //creo mas nodos
    listNodeCreate(2);
    listNodeCreate(3);

    ListNode* node = nullptr; //creo un nodo nulo para testear la funcion de instertar
    listInsert(node, 22, 2);

    ListNode* tmp; //creo otro nodo temporal para recorrer la lista e imprimirla
    tmp = list.head;
    while (tmp != nullptr) //si tmp es nulo significa que llegue al final de la lista y salgo del bucle
    {
        std::cout << tmp->data << "->";
        tmp = tmp->next; // actualizo el nodo temporal para que apunte al siguiente nodo
    }

    std::cout << std::endl;
    std::cout << std::endl;
    std::cout << "Presiona Enter para Finalizar" << std::endl;
    getchar(); //espera que ingreser un caracter para que puedas ver el resultado en consola

    return 0;
}

ListNode* listNodeCreate(int e)
{
    ListNode* listNode = new ListNode; //creo un nuevo nodo
    listNode->data = e; //le asigno un dato en este caso int

    tempNode->next = listNode; //el temp node primero apunta a la cabeza entonces actualizo el next de la cabeza para que apunte al nuevo nodo
    tempNode = tempNode->next; //Actualizo el nodo temporal para que apunte al ultimo nodo creado y utilizarlo en las proximas insercciones a la lista

    return listNode;
}

bool listInsert(ListNode * listNode, int data, unsigned int position)
{
    ListNode* tmp; //creo un nodo temporal
    tmp = list.head; //y lo apunto a la cabeza

    if (position == 0) //aqui se podria hacer una rutina para reemplazar la cabeza o simplemente return false ya que es una posición invalida para insertar un nuevo nodo
    {
        return false;
    }

    for (int i = 0; i < position -1; i++) //recorro los nodos hasta la posición anterior a la insercción por eso uso position -1
    {
        if (!tmp->next) //si el nodo es nulo significa que esta tratando de insertar en una posición mas alta que la cantidad de nodos en la lista
            return false;

        tmp = tmp->next; //actualizao el nodo temporal
    }

    if (!tmp) //valido que no sea nulo el nodo temporal
        return false;

    listNode = new ListNode; //creo el nuevo nodo a insertar
    listNode->data = data; //le asigno los datos
    listNode->next = tmp->next; //actualizo el nodo al que apunta next
    tmp->next = listNode; //actualizo el nodo anterior para que apunte al nuevo nodo

    return true;
}

Espero guste un poco más la respuesta ahora.

Edición1: el programa sería algo asi:

#include <iostream>

struct ListNode
{
    int data;
    ListNode* next = nullptr;
};

struct List
{
    ListNode* head = nullptr;
};

List list; //Esta sería la lista y es una variable global para acceder al puntero que inicia la lista
ListNode* tempNode = nullptr; // nodo temporal para almacenar otros nodos y se utiliza para conectarlos

ListNode* listNodeCreate(int e);
bool listInsert(ListNode* listNode, int data, unsigned int position);

int main()
{
    tempNode = new ListNode;
    list.head = listNodeCreate(0); //creo el primer nodo y se lo asigno a la cabeza de la lista
    tempNode = list.head; //Actualizo el nodo temporal para utilizarlo en las proximas insercciones a la lista

    listNodeCreate(1); //creo mas nodos
    listNodeCreate(2);
    listNodeCreate(3);

    ListNode* node = nullptr; //creo un nodo nulo para testear la funcion de instertar
    listInsert(node, 22, 2);

    ListNode* tmp; //creo otro nodo temporal para recorrer la lista e imprimirla
    tmp = list.head;
    while (tmp != nullptr) //si tmp es nulo significa que llegue al final de la lista y salgo del bucle
    {
        std::cout << tmp->data << "->";
        tmp = tmp->next; // actualizo el nodo temporal para que apunte al siguiente nodo
    }

    std::cout << std::endl;
    std::cout << std::endl;
    std::cout << "Presiona Enter para Finalizar" << std::endl;
    getchar(); //espera que ingreser un caracter para que puedas ver el resultado en consola

    return 0;
}

ListNode* listNodeCreate(int e)
{
    ListNode* listNode = new ListNode; //creo un nuevo nodo
    listNode->data = e; //le asigno un dato en este caso int

    tempNode->next = listNode; //el temp node primero apunta a la cabeza entonces actualizo el next de la cabeza para que apunte al nuevo nodo
    tempNode = tempNode->next; //Actualizo el nodo temporal para que apunte al ultimo nodo creado y utilizarlo en las proximas insercciones a la lista

    return listNode;
}

bool listInsert(ListNode * listNode, int data, unsigned int position)
{
    ListNode* tmp; //creo un nodo temporal
    tmp = list.head; //y lo apunto a la cabeza

    if (position == 0) //aqui se podria hacer una rutina para reemplazar la cabeza o simplemente return false ya que es una posición invalida para insertar un nuevo nodo
    {
        return false;
    }

    for (int i = 0; i < position -1; i++) //recorro los nodos hasta la posición anterior a la insercción por eso uso position -1
    {
        if (!tmp->next) //si el nodo es nulo significa que esta tratando de insertar en una posición mas alta que la cantidad de nodos en la lista
            return false;

        tmp = tmp->next; //actualizao el nodo temporal
    }

    if (!tmp) //valido que no sea nulo el nodo temporal
        return false;

    listNode = new ListNode; //creo el nuevo nodo a insertar
    listNode->data = data; //le asigno los datos
    listNode->next = tmp->next; //actualizo el nodo al que apunta next
    tmp->next = listNode; //actualizo el nodo anterior para que apunte al nuevo nodo

    return true;
}

Espero guste un poco más la respuesta ahora.

Origen Enlace
Loading