Εξηγήστε την αρχή λειτουργίας μιας συνδεδεμένης λίστας και τα βασικά χαρακτηριστικά της.

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

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

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

class Κόμβος {
    public int Δεδομένα;
    public Κόμβος Επόμενος;
}

class ΣυνδεδεμένηΛίστα {
    private Κόμβος κεφαλή;

    public void ΠροσθήκηΣτηνΑρχή(int τιμή) {
        Κόμβος νέοςΚόμβος = new Κόμβος { Δεδομένα = τιμή, Επόμενος = κεφαλή };
        κεφαλή = νέοςΚόμβος;
    }
}