[C] Code: Inversione di una coda

[xbubbax]

Questa funzione dovrebbe invertire una coda modificando la coda presa in ingresso e non creandone una nuova, non capisco perchè non stampa niente, forse sbaglio qualche funzione nei file .h. La funzione è giusta?

codaPtr Inverti(codaPtr C)
{
    pilaPtr P=NULL;

    while(Empty(C)==0)
    {
        P=Push(P,Inizio(C));
        C=Eliminazione(C);
    }

    while(Empty(P)==0)
    {
        C=Inserimento(C,Top(P));
        Pop(P);
    }

    return C;
}

[alucard82]

da quello che mi ricordo io quando togli un elemento da una coda questo elemento viene perso. quindi devi usare x forza una struttura dati di appoggio, magari in una PILA, e poi fare uscire i dati dalla pila (che verranno presi nell'ordine inverso).
Spero di non aver detto cavolate
ciao

[xbubbax]

infatti li tolgo dalla coda e li metto nella pila...e poi li rimetto nella coda e quindi saranno in ordine inverso

[wingman87]

Sei sicuro che Eliminazione ed Inserimento funzionino bene? Eliminazione deve eliminare il primo elemento ed Inserimento deve fare un inserimento in fondo alla coda.

[Albi89]

Penso che la strategia migliore sia affrontare il problema in forma ricorsiva:
la tua funzione codaPtr inverti(codaPtr&) può scorrere fino all'ultimo elemento, "tagliarlo" e farlo puntare all'elemento restituito da una chiamata successiva della funzione.