Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Java - Lista concatenata reverse
Forum - Java - Lista concatenata reverse

Avatar
Zippo (Normal User)
Newbie


Messaggi: 1
Iscritto: 18/05/2012

Segnala al moderatore
Postato alle 22:25
Venerdė, 18/05/2012
Mi dareste una mano nel realizzare un metodo che dato in input una lista concatenata la restituisca in modo inverso.
Es.
INPUT : 1->2->3
OUTPUT : 3->2->1

PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6230
Iscritto: 04/12/2003

Segnala al moderatore
Postato alle 0:34
Sabato, 19/05/2012
Usa uno stack:

Codice sorgente - presumibilmente Java
  1. Node n = head
  2. Stack s = {}
  3. while n != NULL do
  4.    s.push(n)
  5.    n = n.next
  6. end
  7.  
  8. while not s.empty
  9.   print s.pop()
  10. end

Il mio blog: https://piero.dev
PM Quote