Hogyan léphetünk a következő elemre a LinkedList adatstruktúrában?

A LinkedList adatszerkezetben minden elem (csomópont) tartalmaz egy hivatkozást a következő elemre. A következő elemhez való lépéshez hozzáférés szükséges a next mezőhöz az aktuális csomópontban. Például, ha van egy currentNode nevű hivatkozásod az aktuális csomópontra, akkor a következő elem elérhető a currentNode.next segítségével.

Egyszerű példakód Java nyelven egy egysoros láncolt listához:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // a lista első eleme
if (currentNode != null) {
    Node nextNode = currentNode.next; // lépés a következő elemre
}

Ha a Java Collections Framework standard LinkedList-jét használod, akkor iteratorral is végig tudod járni:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // lépés a következő elemre
}