Motivo del volerla fare ricorsiva? Ti è stato chiesto/imposto? Perché se si tratta di una lista linkata che potenzialmente è molto lunga, la ricorsione non è una buona soluzione.Originariamente inviato da angelotm
volevo sapere se qualcuno di voi riesce ad aiutarmi a trasformare questa funzione in ricorsiva:
Oltre che "fumosa", direi ...Originariamente inviato da angelotm
ora, considerando che la funzione e' gia' bella lunghetta
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?

Rispondi quotando