Kā pāriet uz nākamo elementu LinkedList datu struktūrā?

LinkedList datu struktūrā katrs elements (mezgls) satur atsauci uz nākamo elementu. Lai pārietu uz nākamo elementu, ir jāpiekrīt pašreizējā mezgla next laukam. Piemēram, ja jums ir atsauce uz pašreizējo mezglu currentNode, nākamais elements būs pieejams caur currentNode.next.

Piemērs Java valodā vienkāršai saistītai sarakstam:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head ir saraksta pirmais elements
if (currentNode != null) {
    Node nextNode = currentNode.next; // pāreja uz nākamo elementu
}

Ja izmantojat standarta LinkedList no Java Collections Framework, varat izmantot iteratoru:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // pāreja uz nākamo elementu
}