Skip to main content
3 de 4
se eliminaron 539 caracteres en el cuerpo

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:

#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;
}