Ako prejsť na ďalší prvok v dátovej štruktúre LinkedList?

V štruktúre dát LinkedList každý prvok (uzol) obsahuje odkaz na nasledujúci prvok. Pre prechod na nasledujúci prvok je potrebné sa odvolať na pole next aktuálneho uzla. Napríklad, ak máte odkaz na aktuálny uzol currentNode, nasledujúci prvok bude dostupný cez currentNode.next.

Príklad v Jave pre jednoduchý spojený zoznam:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head je prvý prvok zoznamu
if (currentNode != null) {
    Node nextNode = currentNode.next; // prechod na nasledujúci prvok
}

Ak používate štandardný LinkedList z Java Collections Framework, môžete použiť iterátor:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // prechod na nasledujúci prvok
}