[C] Esercizio sull'ordinamento di liste

[Dark_Edo]

ciao ragazzi .... sul libro riporta questo pezzo di codice che, ricevuta una lista di interi collegati mediante puntatori, dovrebbe ordinarla.

struct lista *ordinaLista(struct lista *p){
     
     int k, i = 0;
     int tmp = 0;
     struct lista *aux; 
      
     do {
        k = 0;
        aux = p;
        while (aux->next!=NULL) {
                             
                             if((aux->inf) > (aux->next->inf)) {
                                         
                                         tmp = aux->inf; aux->inf = aux->next->inf; aux->next->inf = tmp;
                                         
                                         k = 1;
                                         }
                             aux = aux->next;
                             }
        }
     while (k == 1);

     return(p);
     
     
} 

quello che non capisco è come fa a resitutire la lista ordinata se il codice lavora su aux e poi ritorna p (che non è stata modificata) ????


il codice l'ho provato e funzia

[alka]

Linguaggio?

[Il Pazzo]

si... ma p è un puntatore... sia p che aux puntano alla stessa locazione di memoria...

semplicemnnte fa aux = p (e giustamente poi lavora su aux) per non perdere l'indirizzo da cui comincia la lista....
ecco perchè poi ritorna p... ritorna l'indirizzo da dove la lista (ordinata) comincia...
spero di essere stato chiaro...

[Dark_Edo]

capito capito grazzie

per il mod ... linguaggio C





però dovreste fare in modo che quando si va a scrivere un nuovo argomento, ci sia un tasto di scelta del linguaggio trattato ..... altrimenti poi è normale che ogni tanto gli utenti si dimenticano di specificarlo!!!