Hoe ga je naar het volgende element in de LinkedList-gegevensstructuur?

In de gegevensstructuur LinkedList bevat elk element (knoop) een verwijzing naar het volgende element. Om naar het volgende element te gaan, moet je het veld next van de huidige knoop raadplegen. Bijvoorbeeld, als je een verwijzing hebt naar de huidige knoop currentNode, dan is het volgende element toegankelijk via currentNode.next.

Voorbeeld in Java voor een enkelvoudig gekoppelde lijst:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head is het eerste element van de lijst
if (currentNode != null) {
    Node nextNode = currentNode.next; // ga naar het volgende element
}

Als je de standaard LinkedList uit Java Collections Framework gebruikt, kun je een iterator gebruiken:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // ga naar het volgende element
}