Come scrivere le istruzioni
public class  Nodo { int num; Nodo   next ; public Nodo(int n){ num=n; next =null; } }
Nodo nuovo; Nodo ultimo;
Nodo  top; non punta a niente, Diciamo che punta a terra.
Nodo nuovo; nuovo=new Nodo(32);
If (top==null) top=nuovo; else ultimo.next=nuovo; top è  null, pertanto viene eseguita l’istruzione top=nuovo, che polarizza il  puntamento di top al medesimo oggetto a cui fa riferimento il puntatore “nuovo”
ultimo=nuovo;
nuovo=new Nodo(15);
If (top==null) top=nuovo; else ultimo.next=nuovo; top è non è null, pertanto viene eseguita l’istruzione ultimo.next=nuovo, che polarizza il  puntamento di next al medesimo oggetto di nuovo
Quando inseriamo un nuovo nodo in mezzo alla lista, tra due nodi, puntati da “precedente” e “successivo”; Lo dobbiamo collegare al nodo precedente ed al nodo successivo. Che cosa conosciamo ? Che cosa è incognito ? Conosciamo il suo puntatore che è il riferimento nuovo=new Nodo(n); Conosciamo i puntatori ai due nodi tra i quali dobbiamo inserire il nuovo nodo. È incognito il valore del puntatore next del nodo preceente È incognito il valore del suo puntatore next al nodo che lo segue.
Il puntatore next del nuovo nodo, deve essere uguala al puntatore next del nodo precedente    nuovo.next=precedente.next Il puntatore next del nodo precedente, deve essere uguale al puntatore nuovo del nuovo nodo    precedente.next=nuovo;

Liste concatenate

  • 1.
    Come scrivere leistruzioni
  • 2.
    public class Nodo { int num; Nodo next ; public Nodo(int n){ num=n; next =null; } }
  • 3.
  • 4.
    Nodo top;non punta a niente, Diciamo che punta a terra.
  • 5.
  • 6.
    If (top==null) top=nuovo;else ultimo.next=nuovo; top è null, pertanto viene eseguita l’istruzione top=nuovo, che polarizza il puntamento di top al medesimo oggetto a cui fa riferimento il puntatore “nuovo”
  • 7.
  • 8.
  • 9.
    If (top==null) top=nuovo;else ultimo.next=nuovo; top è non è null, pertanto viene eseguita l’istruzione ultimo.next=nuovo, che polarizza il puntamento di next al medesimo oggetto di nuovo
  • 10.
    Quando inseriamo unnuovo nodo in mezzo alla lista, tra due nodi, puntati da “precedente” e “successivo”; Lo dobbiamo collegare al nodo precedente ed al nodo successivo. Che cosa conosciamo ? Che cosa è incognito ? Conosciamo il suo puntatore che è il riferimento nuovo=new Nodo(n); Conosciamo i puntatori ai due nodi tra i quali dobbiamo inserire il nuovo nodo. È incognito il valore del puntatore next del nodo preceente È incognito il valore del suo puntatore next al nodo che lo segue.
  • 11.
    Il puntatore nextdel nuovo nodo, deve essere uguala al puntatore next del nodo precedente  nuovo.next=precedente.next Il puntatore next del nodo precedente, deve essere uguale al puntatore nuovo del nuovo nodo  precedente.next=nuovo;