Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Πληροφορική Γ' Λυκείου

Μία (απλά) λίστα (linked list) είναι ένα σύνολο κόμβων διατεταγμένων (ο ένας μετά τον άλλο). Κάθε κόμβος περιέχει εκτός από τα δεδομένα του και έναν που δείχνει προς τον επόμενο . Ο δείκτης του τελευταίου κόμβου δε δείχνει σε κάποιον κόμβο (δείκτης στο κενό). Για να το δηλώσουμε αυτό λέμε ότι το πεδίο δείκτη του τελευταίου κόμβου έχει την τιμή . Για να προσπελάσουμε τους κόμβους της λίστας χρειάζεται να γνωρίζουμε τη (θέση στη μνήμη) του κόμβου της λίστας. Η διεύθυνση αυτή αποθηκεύεται σε μία ειδική μεταβλητή που την ονομάζουμε συνήθως (Head).

Στα πλεονεκτήματα των λιστών (έναντι των πινάκων) συγκαταλέγονται τα εξής: Το τους μέγεθος. Η ευκολία εισαγωγής και από οποιοδήποτε μέρος της λίστας. Η μη αναγκαιότητα δήλωσης του τους. Στα μειονεκτήματα των λιστών (έναντι των πινάκων) περιλαμβάνονται τα εξής: Η τυχαία στη λίστα δεν επιτρέπεται. Επομένως, δεν μπορούμε να πραγματοποιήσουμε με αποτελεσματικό τρόπο σε συνδεδεμένες λίστες. Οι συνδεδεμένες λίστες έχουν πολύ μεγαλύτερη από τους πίνακες, αφού οι συνδεδεμένοι κόμβοι της λίστας είναι δυναμικά (οι οποίοι είναι λιγότερο αποτελεσματικοί στη χρήση της μνήμης) και κάθε κόμβος στη λίστα πρέπει, επιπλέον, να αποθηκεύσει έναν δείκτη που θα δείχνει στον κόμβο. Στην περίπτωση των συνδεδεμένων λιστών χρειαζόμαστε επιπλέον έναν δεύτερο δείκτη που θα δείχνει στον κόμβο.