Jak přejít na další prvek v datové struktuře LinkedList?

Ve struktuře dat LinkedList každý prvek (uzel) obsahuje odkaz na následující prvek. Pro přechod na následující prvek je třeba se odkazovat na pole next aktuálního uzlu. Například pokud máte odkaz na aktuální uzel currentNode, následující prvek bude dostupný přes currentNode.next.

Příklad v jazyce Java pro jednoduše propojený seznam:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head je první prvek seznamu
if (currentNode != null) {
    Node nextNode = currentNode.next; // přechod na následující prvek
}

Pokud používáte standardní LinkedList z Java Collections Framework, můžete použít iterátor:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // přechod na následující prvek
}