¿Como poner esta lista de forma ordenada?

[nestor1991ag]

Buenas, me manejo ahora, que no me puedo quejar con las listas, pero el caso es que las hago en modo pila, y yo las quiero escribir en modo cola. Lo entiendo perfectamente gráficamente, creo que hay que hacerlo con un puntero auxiliar, pero llevo como 1 hora y no se me mete en la cabeza como hacerlo de forma que este en cola.

Este es el enunciado y el códgio:

Ejercicio 57: Diseña un programa que cree una lista de caracteres e inserte en ella 12 caracteres leídos de teclado. Cada carácter se añadirá a la cola de la lista. Al final se llamará a una función para recorrer y visualizar en pantalla los caracteres de la lista.

Código c:

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
int listavacia(struct NODO *p);
void
recorrer(struct NODO *p);
 
struct NODO
{
    int dato;
    struct NODO *siguiente;
};
 
void main()
{
    struct NODO *lista=NULL;
    struct NODO *pa, *pa2;
    int i, vacio;
    char letra;
    
    for (i=0; i<=11; i++)
    {
        printf ("Dime una letra\n");
        letra=getche();
 
        pa=new NODO;
        pa->dato=letra;
 
        vacio=listavacia(lista);
 
        if (vacio==1)
        {
            pa->siguiente=NULL;
        }
 
        else
        {
            pa->siguiente=lista;
            
        }
 
        lista=pa;
    }
 
    recorrer(lista);
 
    getch();
}
 
int listavacia(struct NODO *p)
{
    if (p==NULL) return 1;
    else return 0;
}
 
void recorrer(struct NODO *p)
{
    if (listavacia(p)==1)
    {
        printf ("La lista no tiene nodos que recorrer\n");
    }
 
    else
    {
        printf ("Los valores contenidos en la lista son:\n");
        while (p!=NULL)
        {
            printf ("Valor: %c\n", p->dato);
            p=p->siguiente;
        }
    }
}
 

El examen final es mañana día martes y estoy muy preocupado con esta tontería.
Por favor, si alguien me puede echar una mano se lo agradecería mucho.

Saludos.

[CalgaryCorpus]

Siempre insertas al principio, y en ese codigo fuente esta la funcion recorrer(), que lo que hace es imprimir los valores en la salida.

Por que no la recorres() para insertar al final?

Basta que la recorras() para descubrir cual es el ultimo elemento, y asignarle como siguiente al nuevo nodo. El nuevo nodo siempre tendra como siguiente a NULL.

[CalgaryCorpus]

Una alternativa a esto es que "nodo" y "lista" no sean sinonimos.
"lista" podria ser una estructura, que tiene un puntero al primer y ultimo elemento. La "lista" es vacia si el primero es NULL.
Para el primer nodo, con lista vacia, la lista actualiza el puntero al primer elemento y al ultimo.
Cuando no es vacia, solo se actualiza el ultimo.