|
|
|
![]() |
|
Strumenti |
![]() |
#1 |
Junior Member
Iscritto dal: Mar 2012
Messaggi: 16
|
[Java] Nodo Lista
Ciao a tutti! Ho due TDA che interagiscono fra di loro, Nodo e Lista:
Codice:
class Nodo { private int elemento; private Nodo successivo; public Nodo(){ this(0,null); } public Nodo(int elemento, Nodo successivo){ this.elemento = elemento; this.successivo = successivo; } public int getElemento(){ return this.elemento; } public Nodo getSuccessivo(){ return this.successivo; } public void setElemento(int elemento){ this.elemento = elemento; } public void setSuccessivo(Nodo successivo){ this.successivo = successivo; } } Codice:
class Lista { private Nodo primo; // riferimento al primo nodo della lista private Nodo ultimo; // riferimento all'ultimo nodo della lista private int lunghezza; // numero di elementi inseriti nella lista public Lista() { primo = null; ultimo = null; lunghezza = 0; } // verifica se la lista e' vuota public boolean vuota(){ return lunghezza == 0; } public int lunghezza(){ return lunghezza; } public int getPrimoElemento(){ return primo.getElemento(); } public int getUltimoElemento(){ return ultimo.getElemento(); } // Inserisce un nuovo elemento nella lista al primo posto public void inserisciPrimo(int elemento){ primo = new Nodo(elemento,primo); if (vuota()) ultimo = primo; lunghezza++; } // Inserisce un nuovo elemento nella lista in ultima posizione public void inserisciUltimo(int elemento){ if (vuota()) inserisciPrimo(elemento); else { ultimo.setSuccessivo(new Nodo(elemento,null)); ultimo = ultimo.getSuccessivo(); lunghezza++; } } } |
![]() |
![]() |
![]() |
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 23:01.