ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΛΙΣΤΕΣ ΔΕΝΤΡΑ ΓΡΑΦΟΙ ΠΛΗΡΟΦΟΡΙΚΗ Γ ΛΥΚΕΙΟΥ

Η συνδεδεμένη λίστα αποτελείται από μία σειρά από κόμβους, που συνήθως βρίσκονται σε απομακρυσμένες θέσεις μνήμης

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Κάθε κόμβος μιας λίστας αποτελείται από δύο κύρια τμήματα . Το πρώτο τμήμα περιέχει τη διεύθυνση του επόμενου κόμβου με τον οποίο συνδέεται και το δεύτερο τμήμα φιλοξενεί τα δεδομένα.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

 Ο δείκτης του τελευταίου κόμβου της λίστας έχει ως τιμή το NULL (κενό)

• ΣΩΣΤΟ

• ΛΑΘΟΣ

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

• ΣΩΣΤΟ

• ΛΑΘΟΣ

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

• Δείκτη (pointer )

• Null ( Κενό )

• Κεφαλή (Head)

• Δεδομένα

Σε μια λίστα μπορούμε να προσπελάσουμε τους κόμβους της, με όποια σειρά επιθυμούμε

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Οι συνδεδεμένες λίστες αξιοποιούνται για την υλοποίηση της στοίβας και της ουράς, λόγω της δυνατότητάς αυξομείωσης του μεγέθους τους

• ΣΩΣΤΟ

• ΛΑΘΟΣ

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

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Ένα πλεονέκτημα των λιστών (έναντι των πινάκων), είναι ότι η τυχαία πρόσβαση σε ένα κόμβο της λίστας δεν επιτρέπετε

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Δεν μπορούμε να πραγματοποιήσουμε με αποτελεσματικό τρόπο δυαδική αναζήτηση σε συνδεδεμένες λίστες

• ΣΩΣΤΟ

• ΛΑΘΟΣ