Kako preći na sledeći element u strukturi podataka LinkedList?

U strukturi podataka LinkedList, svaki element (čvor) sadrži referencu na sledeći element. Da biste prešli na sledeći element, potrebno je da pristupite polju next trenutnog čvora. Na primer, ako imate referencu na trenutni čvor currentNode, sledeći element će biti dostupan putem currentNode.next.

Primer u Javi za jednostruko povezanu listu:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head je prvi element liste
if (currentNode != null) {
    Node nextNode = currentNode.next; // prelazak na sledeći element
}

Ako koristite standardnu LinkedList iz Java Collections Framework-a, možete koristiti iterator:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // prelazak na sledeći element
}