Originariamente inviato da andbin
Vediamo di chiarire (e verifica quanto dico ora):
- Hai una lista linkata in cui i nodi hanno come "valore" un oggetto persona, giusto?
- La lista è ordinata/da tenere ordinata, giusto?
- Il criterio di ordinamento è per cognome e se uguale per nome, giusto?
- Devi trovare il punto (nodo precedente per l'inserimento) in cui inserire un nuovo nodo in modo che resti ordinato secondo quanto detto sopra, giusto?
ciao e grazie per la risposta innanzitutto!
- si ho una lista linkata (creata da me pero'!) dove i nodi hanno 2 campi, un campo persona (che e' una classe con vari parametri, quali appunto cognome nome etc, ed un campo nodo che si riferisce al successivo.
- la lista e' si' ordinata ed e' da tenere ordinata proprio grazie alla funzione che ho scritto!
in quanto restituisce il nodo precedente a dove va' collocato quello nuovo!
- il criterio di ordinamento e' quello che hai detto tu, ovvero cognome->nome->anno->etc
- il punto dove inserire il nuovo nodo in modo che resti ordinato e' il valore che restituisce la funzione check_posizione(persona nuova)

hai idee a riguardo?