PDA

View Full Version : Ordinamento di una lista in c


pmhwp
28-06-2007, 18:47
Ciao,
dovrei scrivere un algoritmo per l'ordinamento di una lista in base al nome contenuto nel nodo...

del tipo ho una lista che contengono ogni nodo dei nomi e dovrei ordinarla in base al nome.

Grazie.

wingman87
28-06-2007, 20:40
Dovresti specificare di che tipo di lista si tratta..

yorkeiser
29-06-2007, 11:23
Scorri la lista dall'inizio alla fine, confrontando gli elementi successivi a due a due; nel caso non siano già ordinati li scambi (ad esempio nella condizione puoi utilizzare una strcmp). Ripeti questa operazione n-1 volte (dove n è la lunghezza della lista). Questo è un semplice bubble sort applicato alle liste, volendo potresti utilizzare un altro algoritmo