Kuidas liikuda järgmise elemendi juurde LinkedList andmestruktuuris?

LinkedList andmestruktuuris sisaldab iga element ( sõlm ) viidet järgmisele elemendile. Järgmiseks elemendiks liikumiseks tuleb viidata praeguse sõlme next välja. Näiteks, kui teil on viide praegusele sõlmele currentNode, on järgmine element kättesaadav currentNode.next kaudu.

Näide Java keeles lihtsast ühendatud nimekirjast:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head on nimekirja esimene element
if (currentNode != null) {
    Node nextNode = currentNode.next; // liikumine järgmisele elemendile
}

Kui kasutate Java Collections Frameworki standardset LinkedList-i, saate kasutada iteratorit:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // liikumine järgmisele elemendile
}