Μπορείτε να εξηγήσετε τι είναι μια συνδεδεμένη λίστα και πώς λειτουργεί;

Μια συνδεδεμένη λίστα είναι μια δομή δεδομένων που αποτελείται από στοιχεία (κόμβους), καθένα από τα οποία περιέχει δεδομένα και μια αναφορά (δείκτη) στο επόμενο στοιχείο της λίστας. Σε αντίθεση με έναν πίνακα, τα στοιχεία μιας συνδεδεμένης λίστας δεν χρειάζεται να βρίσκονται διαδοχικά στη μνήμη.

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

class Node {
    var value: Int
    var next: Node?

    init(value: Int) {
        self.value = value
    }
}

// Δημιουργία λίστας: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Αυτή η λίστα επιτρέπει την αποτελεσματική εισαγωγή και διαγραφή στοιχείων χωρίς να μετακινούνται τα άλλα, αλλά η πρόσβαση σε στοιχεία με δείκτη απαιτεί διαδοχική διαδρομή.