Liste

[Bombonera]

Salve a tutti,

sto studiando le liste in java e nello specifico devo creare una pila. Non ho capito come funziona il metodo push (cioè quello che inserisce un nuovo nodo nella lista)

questo è il metodo:

public void push(E element) 
{
  Node<E> v = new Node<E>(element,top);
  top = v;
  size++;
}

Allora creo un nodo con new Node e metto l'elemento all'interno del nodo. Poi con

top =v;

porto il puntatore in testa alla lista. La cosa che non ho capito è questa:

come fa il nuovo nodo (creato) a puntare a quello precedente ?

[andbin]

come fa il nuovo nodo (creato) a puntare a quello precedente ?

Tramite il secondo parametro del costruttore di Node. Che si presuppone rappresenti e setti il "next" del nodo, chiaramente.

[Bombonera]

Tramite il secondo parametro del costruttore di Node. Che si presuppone rappresenti e setti il "next" del nodo, chiaramente.

ma top, in quel caso cosa rappresenta ? Come fa Node a capire che top è un puntatore che punta al nodo precedente? Top non dovrebbe essere un puntatore che punta al primo nodo ? Io ho creato le liste in C, ma in Java non riesco a capire il loro funzionamento.

[andbin]

ma top, in quel caso cosa rappresenta ?

Il nodo "al top" (della pila) che c'è in quel momento, cioè appena poco prima di invocare il costruttore di Node.

Come fa Node a capire che top è un puntatore che punta al nodo precedente?

Node ha solo il campo del dato e del "next" (o "successivo" o come l'hai chiamato) .. non "sa" nulla di top, liste, pile o altro.
È il push (della pila) che ha questa nozione.

prima della invocazione del costruttore

        +------------+
top --->|elem / next-|---> ......
        +------------+

dopo la invocazione del costruttore e prima del top = v;

                        +------------+
                top --->|elem / next-|---> ......
                     /  +------------+
                    /
 +------------+    /
 |elem / next-|----
 +------------+
  (nuovo nodo)

dopo il top = v;

                                +------------+
                             -> |elem / next-|---> ......
                            /   +------------+
                           /
        +------------+    /
top --->|elem / next-|----
        +------------+

[Bombonera]

ho capito tutto!!!

grazie mille!!! come sempre le tue spiegazioni sono ECCEZIONALI!!!