|
|||||||
|
|
|
![]() |
|
|
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: 21:35.



















