[C] Lista di caratteri e elementi invertiti

[Trusty]

Ciao a tutti, devo definire una funzione reverse che, data una lista di caratteri, restituisce la lista con gli elementi invertiti (l'ultimo della lista passata è il primo della lista restituita e cosi via)....!

Cè qualcuno che possa aiutarmi? grazie mille!

[infinitejustice]

che contenitore usi per i caratteri? una lista vera e propria o un array?

[maiosyet_2]

#include <stdio.h>
#include <string.h>

main()
{
        char stringa[100];
        int i;
        printf("\nStringa da invertire: ");
        scanf("%s",&stringa);

        for(i=strlen(stringa)-1 ; i>=0 ; i--) 
                printf("%c", stringa[i]);
        printf("\n");
        exit(0);
}

[Trusty]

purtroppo devo usare liste vere e proprie!

pensavo di contare gli elementi della lista e poi dividere a metà la lista come si fa con gli array per scambiare i posti!

Idea buona o schifosa?

[asiul]

E' interessante!
E' un tipico esercizio da compito dove non avrei saputo mettere le mani (non che la mia opinione conti molto, data la mia incapacità a programmare)!
Sarà sicuramente banale!
In fin dei conti non devi scambiare posto agli elementi, devi sono stamparla al contrario, senza che fisicamente l'ultimo elemento sia al posto del primo ecc, giusto?
Aspetto lumi anche io!

[infinitejustice]

struct linked * reverse(){

struct linked *current = first, *temp, *newfirst = NULL;

while(current){
temp = current->next;
current->next = newfirst;
newfirst = current;
current = temp;
}

return newfirst;
}

il nome della struttura è linked . first è una variabile globale alla testa. L'ultimo elemento ha next che punta a NULL.
Ogni elemento punta al successivo con *next appunto.

[Trusty]

guarda...qui dice "restituisce"....quindi o devo seguire un corso di italiano per la "lettura del testo" oppure bisogna solo stamparla e non crearne un altra!

[infinitejustice]

la restituisce pure... tu fai first = reverse(); nn ne crei mica una nuova. Crei solo variabili temporanee che muoiono con la funzione.

[Trusty]

e ricorsivamente?

[Trusty]

come sarebbe a dire che ho first=reverse()???

nel form precedente alla tua risposta stavo rispondendo ad asiul !!!!