Skip to main content
2 de 2
Le di formato a tu código ya que en su mayoría no se veía de manera apropiada, indente algunas cosas aunque en el proceso me di de cuenta que sobraba un corchete.

La lista enlazada no apunta a NULL al final

tengo un problema con el siguiente programa. Este consiste en agregar elementos a una lista enlazada de manera creciente, es decir, los elementos se irán ordenando en la lista de menor a mayor, siendo el de menor valor la "cabeza" de la lista y el de mayor valor aquél que se encuentra en el último nodo, el cual debería de apuntar a NULL.

El problema está en que, al mandar a llamar a la función mostrarDatosLista, la cual me muestra todos los elementos agregados a la lista, realizando un recorrido a través de cada nodo hasta encontrar el valor NULL, me realiza una impresión infinita de (creo yo) las direcciones de memoria siguientes a las cuales apunta el último nodo, y debido a que no es NULL, estas se imprimen de manera constante.

Por lo tanto, mi duda es, ¿Cómo podría modificar el programa de tal manera que el último nodo de mi lista apuntara a NULL, y de esta manera, pudiera imprimir únicamente los valores agregados a mi lista?

Nota: En la función main agregué una prueba en la que ingreso valores a la función ingresarDatos y posteriormente los muestro de manera explícita, sin utilizar la función mostrarDatos, para verificar que los valores se han guardado en la lista.

Espero puedan ayudarme.

#include <stdio.h>
#include <stdlib.h>

struct elementos
{
    int dato;
    struct elementos *siguiente;
};

typedef struct elementos Nodo;

void ingresarValor(Nodo **cabeza, int valor);
void mostrarDatosLista(Nodo *cabeza);

int main()
{
    int valor;
    Nodo *primero = (Nodo*)malloc(sizeof(Nodo));
    primero = NULL;


ingresarValor(&primero, 2);
ingresarValor(&primero, 4);
ingresarValor(&primero, 3);
ingresarValor(&primero, -1);
ingresarValor(&primero, 6);

printf("%d\n", primero -> dato);
primero = primero -> siguiente;

printf("%d\n", primero -> dato);
primero = primero -> siguiente;

printf("%d\n", primero -> dato);
primero = primero -> siguiente;

printf("%d\n", primero -> dato);
primero = primero -> siguiente;

printf("%d\n", primero -> dato);
primero = primero -> siguiente;

//mostrarDatosLista(primero);

return 0;
}

void ingresarValor(Nodo **cabeza, int valor)
{
    Nodo *nuevo_Nodo = (Nodo*)malloc(sizeof(Nodo));
    nuevo_Nodo -> dato = valor;
    nuevo_Nodo -> siguiente == NULL;

if(*cabeza == NULL)
{
    *cabeza = nuevo_Nodo;
}
else if(nuevo_Nodo -> dato > (*cabeza) -> dato)
{
    Nodo *anterior = *cabeza;
    Nodo *p = *cabeza;

    while(nuevo_Nodo -> dato > p -> dato)
    {
        anterior = p;
        p = p -> siguiente;
    }

       anterior -> siguiente = nuevo_Nodo;
       nuevo_Nodo -> siguiente = p;
    }

    else
    {
      nuevo_Nodo -> siguiente = *cabeza;
      *cabeza = nuevo_Nodo;
    }
}

void mostrarDatosLista(Nodo *cabeza)
{
    while(cabeza != NULL)
    {
        printf("%8d\n", cabeza -> dato);
        cabeza = cabeza -> siguiente;
    }
}
Jesús Fragoso
  • 163
  • 2
  • 3
  • 14