Cum poți trece la elementul următor din structura de date LinkedList?

În structura de date LinkedList, fiecare element (nod) conține o referință către elementul următor. Pentru a trece la elementul următor, trebuie să accesați câmpul next al nodului curent. De exemplu, dacă aveți o referință la nodul curent currentNode, următorul element va fi disponibil prin currentNode.next.

Exemplu în Java pentru o listă simplu înlănțuită:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head este primul element al listei
if (currentNode != null) {
    Node nextNode = currentNode.next; // trecerea la elementul următor
}

Dacă folosiți LinkedList standard din Java Collections Framework, puteți folosi un iterator:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // trecerea la elementul următor
}