Πώς μπορούμε να προχωρήσουμε στο επόμενο στοιχείο στη δομή δεδομένων LinkedList;

Στη δομή δεδομένων LinkedList, κάθε στοιχείο (κόμβος) περιέχει μια αναφορά στο επόμενο στοιχείο. Για να προχωρήσετε στο επόμενο στοιχείο, πρέπει να ανατρέξετε στο πεδίο next του τρέχοντος κόμβου. Για παράδειγμα, αν έχετε μια αναφορά στον τρέχοντα κόμβο currentNode, το επόμενο στοιχείο θα είναι διαθέσιμο μέσω του currentNode.next.

Παράδειγμα σε Java για μια απλή συνδεδεμένη λίστα:

class Node {
    int data;
    Node next;
}

Node currentNode = head; // head είναι το πρώτο στοιχείο της λίστας
if (currentNode != null) {
    Node nextNode = currentNode.next; // μετάβαση στο επόμενο στοιχείο
}

Αν χρησιμοποιείτε την τυπική LinkedList από το Java Collections Framework, μπορείτε να χρησιμοποιήσετε έναν iterator:

LinkedList<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next(); // μετάβαση στο επόμενο στοιχείο
}