Sobes.tech
Junior — Middle

Come passare al elemento successivo nella struttura dati LinkedList?

sobes.tech AI

Risposta dell'AI

Nella struttura dati LinkedList, ogni elemento (nodo) contiene un riferimento al nodo successivo. Per passare al nodo successivo, è necessario accedere al campo next del nodo corrente. Ad esempio, se hai un riferimento al nodo corrente currentNode, il nodo successivo sarà accessibile tramite currentNode.next.

Esempio in Java per una lista collegata semplice:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head è il primo elemento della lista
if (currentNode != null) {
    Node nextNode = currentNode.next; // passaggio al nodo successivo
}

Se si utilizza la LinkedList standard di Java Collections Framework, si può usare un iteratore:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // passaggio al nodo successivo
}