ciao ragazzi .... sul libro riporta questo pezzo di codice che, ricevuta una lista di interi collegati mediante puntatori, dovrebbe ordinarla.
Codice PHP: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
Rispondi quotando