C - Agregar nodo al final de pila

Hace algún tiempo publiqué cómo trabajar con pilas en C, en el post, el elemento siempre se inserta en la parte superior, pues así es la estructura de datos.

Sin embargo, es posible que quieras saber cómo agregar un elemento al final de la pila o lista, en lugar de agregarlo en el nodo superior. Eso es lo que veremos hoy.

Insertar elemento al final de pila

Si no has visto el artículo del que hablo dale una mirada. En él, definimos el nodo superior inicial:

// Nodo que tiene la línea
struct nodo {
    char linea[MAXIMA_LONGITUD_LINEA];
    struct nodo *siguiente;
};
// La parte superior de la lista; es decir, por donde comenzamos
struct nodo *superior = NULL;

Lo que cambia es que si queremos agregar el elemento al final hacemos esto:

void agregar(char *linea) {
    // El que se agregará; reservamos memoria
    struct nodo *nuevoNodo = malloc(sizeof(struct nodo));

    // Le ponemos el dato
    strcpy(nuevoNodo->linea, linea);

    // Si es el primer elemento que se agrega...
    if (superior == NULL) {
        superior = nuevoNodo;
        return;
    }

    // Si no, buscamos el último elemento y le asignamos el valor al mismo
    struct nodo *temporal = superior;
    while (temporal->siguiente != NULL) {
        temporal = temporal->siguiente;
    }
    temporal->siguiente = nuevoNodo;
}

Presta atención a partir de la línea 9. Si es la primera vez que insertamos entonces asignamos a superior el nuevoNodo. En caso de que no, recorremos toda la pila hasta el final y agregamos el elemento justo ahí.

De este modo todos los elementos que vayamos agregando se irán al final, en lugar del inicio.