|
|
|
|
Strumenti |
01-07-2007, 12:50 | #1 |
Senior Member
Iscritto dal: Sep 2006
Città: Catania
Messaggi: 720
|
[Java]Ordinare una lista
Ho un esercizio in cui mi chiede di ordinare una lista, doppiamente linkata e semplicemente linkata...
Non ho idea di come fare: La cosa piu logica è creare un altra lista e fare un inserimento ordinato... ma nell'esercizio mi chiede proprio di ordinarla, qualcuno ha qualche idea o mi puo postare un po di codice?
__________________
Voglio sapere di che tessuto deve essere un discorso per non fare neanche una piega Alternativa ai pacchi di NLITE MacBook & Canon Ixus 80 |
02-07-2007, 08:35 | #2 |
Senior Member
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53963
|
Ci possono essere diversi modi...il più semplice è scambiare il campo informazioni fra due elementi delle lista...
Hai presente il bubblesort (giusto per citarne uno) ? Basta applicarlo sulla lista, pari pari...nello scambio andrai a scambiare il campo informazioni dei due elementi della lista. Questo è valido per le liste sia singolarmente che doppiamente linkate. Un'altra possibilità è andare a scambiare i riferimenti agli elementi...sempre applicando il solito algoritmo di ordinamento, quando andrai ad effettuare lo scambio devi scambiare i riferimenti all'elemento successivo fra i due elementi da scambiare. Per una lista doppiamente linkata devi scambiare anche i riferimenti all'elemento precedente. |
04-07-2007, 01:15 | #3 |
Senior Member
Iscritto dal: Sep 2006
Città: Catania
Messaggi: 720
|
grazie mille...
era cosi facile e non mi era venuto in mente acc... facevo un casino per nulla
__________________
Voglio sapere di che tessuto deve essere un discorso per non fare neanche una piega Alternativa ai pacchi di NLITE MacBook & Canon Ixus 80 |
04-07-2007, 11:38 | #4 |
Senior Member
Iscritto dal: Nov 2004
Messaggi: 409
|
potresti usare il metodo sort sulla lista, però devi creare una classe che implementa l'interfaccia Comparator.
ciao
__________________
HU Queen Member |
04-07-2007, 14:29 | #5 |
Senior Member
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53963
|
|
04-07-2007, 14:40 | #6 | |
Senior Member
Iscritto dal: Mar 2007
Messaggi: 7863
|
Quote:
Puo far implementare alla list l' interfaccia Collection e Iterable |
|
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 10:16.