Τεστ για τις Λ΄ίστες και Δένδρα

Οι συνδεδεμένες λίστες αποθηκεύουν τα στοιχεία τους σε συνεχόμενες θέσεις μνήμης όπως οι πίνακες.

• Σ

• Λ

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

• Σ

• Λ

Οι διπλά συνδεδεμένες λίστες επιτρέπουν την αναζήτηση τόσο από την αρχή όσο και από το τέλος της λίστας.

• Σ

• Λ

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

• Σ

• Λ

Σε μία λίστα δε χρειάζεται να οριστεί ένα αρχικό μέγεθος.

• Σ

• Λ

Δεν είναι δυνατό να υπάρχει «τυχαία» πρόσβαση σε μια απλά συνδεδεμένη λίστα.

• Σ

• Λ

Σε μια λίστα, τα στοιχεία δεν μπορούν να προστεθούν ή να αφαιρεθούν από τη μέση της λίστας, παρά μόνο από την αρχή ή το τέλος της.

• Σ

• Λ

Στη διπλά συνδεδεμένη λίστα τα περιεχόμενα των κόμβων προσπελαύνονται και από τις δύο κατευθύνσεις.

• Σ

• Λ

Οι λίστες χρησιμοποιούνται συχνά στην υλοποίηση δομών όπως οι ουρές και οι στοίβες.

• Σ

• Λ

Ο δείκτης (pointer) είναι ένας ιδιαίτερος τύπος δεδομένων.

• Σ

• Λ