Kaip pereiti prie kito elemento LinkedList duomenų struktūroje?

LinkedList duomenų struktūroje kiekvienas elementas (mazgas) turi nuorodą į sekantį elementą. Norint pereiti prie sekancio elemento, reikia kreiptis į esamo mazgo next lauką. Pavyzdžiui, jei turite nuorodą į esamą mazgą currentNode, sekantis elementas bus pasiekiamas per currentNode.next.

Pavyzdys Java kalba paprasto susietojo sąrašo:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head yra pirmas sąrašo elementas
if (currentNode != null) {
    Node nextNode = currentNode.next; // pereiti prie sekancio elemento
}

Jei naudojate standartinį LinkedList iš Java Collections Framework, galite naudoti iteratorių:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // pereiti prie sekancio elemento
}