Primer avance de lista enlazadas, C (gcc)

Primer avance de lista enlazadas

//gcc 5.4.0

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

// Definición de estructura que almacenará los nodos
/*
struct structNodo{
    int dato;
    struct structNodo *siguiente;
};*/
typedef struct
{
    int dato;
    struct structNodo *siguiente;
}nodo;

//typedef struct structNodo nodo;

// Prototipos de las funciones.
nodo *crearLista(nodo *lista);
nodo *insertarNodoInicio(int valor, nodo *lista);
nodo *insertarNodoFinal(int valor, nodo *lista);
void output(nodo *lista);

int main(void)
{
    nodo *lista;
    lista = crearLista(lista);
    
    lista = insertarNodoFinal(5, lista);
    output(lista);
    lista = insertarNodoFinal(7, lista);
    output(lista);
    lista = insertarNodoInicio(69, lista);
    output(lista);
    
    
    
    return 0;
}

// Implementación de las funciones.

nodo *crearLista(nodo *lista)
{
    return lista = NULL;
}

nodo *insertarNodoInicio(int valor, nodo *lista)
{
    nodo *nodoNuevo;
    
    nodoNuevo = malloc(sizeof(nodo));
    
    if ( nodoNuevo != NULL)
    {
        nodoNuevo -> dato = valor;
        nodoNuevo -> siguiente = lista;
        lista = nodoNuevo;
    }
    return lista;
}
nodo *insertarNodoFinal(int valor, nodo *lista)
{
    nodo *nodoNuevo, *nodoAux;
    
    nodoNuevo = malloc(sizeof(nodo));
    
    if ( nodoNuevo != NULL)
    {
        nodoNuevo -> dato = valor;
        nodoNuevo -> siguiente = NULL;
        
        // Antes de ingresar este nuevo nodo a la lista, se comprueba si la lista esta vacía.
        if ( lista == NULL )
            lista = nodoNuevo;
        else
        {
            // nodoAux apunta al inicio de la lista
            nodoAux = lista;
            
            // Iteración para que este nodo salte de nodo en nodo hasta que se llegue al último nodo
            while ( (nodoAux -> siguiente) != NULL )
            {
                nodoAux = nodoAux -> siguiente;
            }
            nodoAux -> siguiente = nodoNuevo;
        }
    }
    return lista;
}

void output(nodo *lista)
{
    nodo *nodoAux;
    
    nodoAux = lista;
    
    printf("INICIO -> ");
    while ( nodoAux != NULL )
    {
        printf("%d -> ", nodoAux -> dato);
        nodoAux = nodoAux -> siguiente;
    }
    printf("NULL\n");
}


run \| edit \| history \| help	0

λ

                                      .NET NoSQL database for rapid development