Afisare linii in ordine inversa

[•cuser]

Salutare! Am o problema in C care imi da ceva bataie de cap. Am o lista simplu inlantuita care contine cuvinte pe mai multe linii. Trebuie sa printez liniile in ordine inversa, fara a folosi arrays.
De exemplu:
Ana
are
mere.

mere
are
Ana

Ceva idei?

Multumesc anticipat!

[•S7012MY]

presupunand ca lista ta arata asa:

Cod:

struct list {
  list *nxt;
  char s[105];
};

as face asa:

Cod:

void print(list *node) {
  if(node->nxt!=NULL) print(node->nxt);
  printf("%s\n",node->s);
}

[•cuser]

Petru, multumesc frumos. Insa metoda respectiva printeaza lista in ordine inversa. Cu alte cuvinte:

Ana
are
mere

devine
erem
era
ana.

Output-ul meu ar trebui sa arate asa:
mere
are
Ana.

Lista mea arata asa:

Cod:

typedef struct list{
	  char val;
	  struct list *next;
	} item;

si trebuie sa citesc caracterele folosind getchar();.
Imi cer scuze daca la inceput m-am exprimat gresit.

[•S7012MY]

eu in fiecare nod din lista stochez un cuvant deci afisarea e cum ai cerut

[•cuser]

Cum fac asta fara a folosi arrays?

[•TheNechiz]

Ai putea incerca sa memorezi fiecare caracter intr-un element al listei ( inclusiv caracterul '\n' )

[•cuser]

Razvan, asta am reusit. Am incercat sa retin toti pointer-ii catre "\n" sau "NULL" si sa printez pornind de la ei, insa nu afiseaza decat ultima linie, apoi se blocheaza.

[•TheNechiz]

Cod:

# include <cstdio>

struct lista
{
    char a;
    lista * next;
};

lista *prim, *ultim;
char x;

void Adaug()
{
    lista * nou = new lista;
    nou->a = x;
    nou->next = NULL;
    if( prim == NULL )
        prim = ultim = nou;
    else
    {
        ultim->next = nou;
        ultim = ultim->next;
    }
}

void Citire()
{
    x=getchar();
    while( x != '.' )
    {
        Adaug();
        x=getchar();
    }
}

void Tipar( lista * p )
{
    for( ; p && p->a != '\n' && p->a != '#' ; p=p->next )
        putchar(p->a);
    putchar('\n');
}

lista * Cauta()
{
    lista *line = NULL;
    for( lista * i = prim ; i ; i=i->next )
        if( i->a == '\n' )
            line = i;
    return line;
}

int main()
{
    lista* x;
    Citire();
    while( (x=Cauta()) )
    {
        x->a = '#';
        Tipar(x->next);
    }
    Tipar(prim);
    return 0;
}

Caracterele se introduc in lista pana la intalnirea caracterului caracterelul '.''

Sper sa te ajute.
Spune-mi daca nu intelegi ceva

[•cuser]

Multumesc frumos! O sa-l modific putin, totusi. Trebuie folosesc alta structura repetitiva in loc de for. O sa folosesc while. Multumesc inca o data!