ho una classe ListaRec, una sorta di linked list in cui ho un metodo che però non riesco proprio a capire:
sarebbe un metodo pubblico per classi clienti e uno privato che effettua il reverse vero e proprio, Lista sarebbe una inner class(sarebbe la classica classe Nodo) con i campi dato e next.... qualcosa l'ho capita ma ben poco, potreste darmi una mano?Codice PHP:
public void reverse(){
lista = reverseRec(lista);
} // reverse
private Lista<T> reverseRec(Lista<T> lista){
if(lista == null || lista.next == null)
return lista;
Lista<T> revres = reverseRec(lista.next);
lista.next.next = lista;
lista.next = null;
return revres;
}