Esempio di Ricorsione Lineare in Java: inverti lista
18 ottobre 2013  //  By:   //  Java  //  1 comment   //   1342 Views

Dopo aver scritto e spiegato un pò come funziona la ricorsione vediamo un esempio di ricorsione lineare per invertire una lista.

In questo esercizio vogliamo scrivere un metodo per invertire gli elementi di una lista di interi. Ad esempio, data la lista L=[10,20,5,6,8] in input, si vuole creare una nuova lista L’ tale che L’=[8,6,5,20,10].

Inoltre, si vuole che il metodo richiede un tempo O(n) (dove n è il numero di elementi della lista) e utilizzi soltanto l’iteratore associato a L.

Il metodo non dovrà in nessun caso modificare la lista presa in input L.

Andiamo a scrivere una classe Java InvertiLista.java

Il metodo .hasNext individua il limite superiore della lista.

.add(i), inserisce il nodo i immediatamente dopo il cursore; se la lista è vuota allora i diventerà il curosre e il suo riferimento next punterà a se stesso.

Adesso dobbiamo creare un test per verificare il corretto funzionamento della classe sopra creata.

 

About the Author :

BI CONSULTING. Studente di Ingegneria Informatica, Sistemista Linux e appassionato di tutto ciò che sia tecnologico ma soprattutto Open Source. Distro: Debian e Arch LInux. Smartphone: Nexus / Lg G2 Buona Lettura  Visualizza il profilo su Linkedln

1 Comment to “Esempio di Ricorsione Lineare in Java: inverti lista”

Leave a reply