Originariamente inviato da -Lucky87-
lista linkata... magari bastasse il for..
Ok, è come supponevo ....

Comunque ripeto che devi innanzitutto definire il "nodo" della lista. Questo nodo, detto secondo il C, è poi nient'altro che una struttura. Al suo interno ci sarà la parte relativa alla "informazione" (nel tuo caso è 1 char) più uno o due puntatori a seconda che lista sia single-linked o double-linked.
Visto che devi poter scorrere anche all'indietro la lista, allora va fatta double-linked.

EDIT: In effetti nel tuo caso (semplice stampa al contrario) non è detto che la lista debba per forza essere double-linked. Basta aggiungere gli elementi in testa invece che al fondo. Dopo gli inserimenti, ciò che hai in testa è l'ultimo elemento e quindi basta scorrerla in 1 solo senso.