Wie kann man zum nächsten Element in der Datenstruktur LinkedList wechseln?

In der Datenstruktur LinkedList enthält jedes Element (Knoten) einen Verweis auf das nächste Element. Um zum nächsten Element zu gelangen, muss das Feld next des aktuellen Knotens abgefragt werden. Wenn Sie beispielsweise eine Referenz auf den aktuellen Knoten currentNode haben, ist das nächste Element über currentNode.next zugänglich.

Beispiel in Java für eine einfach verkettete Liste:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head ist das erste Element der Liste
if (currentNode != null) {
    Node nextNode = currentNode.next; // zum nächsten Element wechseln
}

Wenn die standardmäßige LinkedList aus dem Java Collections Framework verwendet wird, kann ein Iterator zum Durchlaufen genutzt werden:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // zum nächsten Element wechseln
}