Pages: [1]   Go Down
Print
Author Topic: Dubbio sul metodo addLast di una Lista.  (Read 666 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Grillo
Apprendista Forumista
**
Offline Offline

Posts: 219


« on: 02-12-2010, 19:11:07 »

Il metodo aggiunge un nodo alla fine della lista.
E' più corretto utilizzare questa sintassi:

Code:
public void addLast(E element) {
LNode<E> newNode=new LNode(element, trailer.prev(), trailer);
trailer.prev().setNext(newNode); //l'ultimo nodo punta al nuovo nodo
trailer.setPrev(newNode); //il trailer punta al nuovo nodo
size++;
}

oppure questa:
Code:
public void addLast(LNode<E> n) {
LNode<E> z=trailer.getPrev(); //salva l'ultimo nodo come z
n.setPrev(z); //il nuovo nodo n punta a z come prev
n.setNext(trailer); //e a trailer come next
trailer.setPrev(n); //il nuovo nodo n VIENE puntato da trailer come prev
z.setNext(n); // e da z come next
size++;
}
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #1 on: 02-12-2010, 19:35:11 »

Il primo è un metodo un po' più compatto, il secondo ti fa tutte le operazioni passo passo..
Logged
Pages: [1]   Go Up
Print
Jump to: