Jak przejść do następnego elementu w strukturze danych LinkedList?

W strukturze danych LinkedList, każdy element (węzeł) zawiera odniesienie do następnego elementu. Aby przejść do następnego elementu, należy odwołać się do pola next bieżącego węzła. Na przykład, jeśli masz odniesienie do bieżącego węzła currentNode, następny element będzie dostępny przez currentNode.next.

Przykład w Java dla jednokierunkowej listy:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head to pierwszy element listy
if (currentNode != null) {
    Node nextNode = currentNode.next; // przejście do następnego elementu
}

Jeśli używasz standardowej LinkedList z Java Collections Framework, możesz użyć iteratora:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // przejście do następnego elementu
}