Ειδικές μορφές λιστών
Διακρίνουμε τις παρακάτω ειδικές μορφές συνδεδεμένων λιστών:
- διπλά συνδεδεμένη λίστα (doubly linked list)
-
Κάθε στοιχείο της λίστας έχει δείκτες στο προηγούμενο και το επόμενο.
- κυκλικά συνδεδεμένη λίστα
-
Το τελευταίο στοιχείο της λίστας δείχνει ξανά το πρώτο.
Η δομή αυτή ονομάζεται και δακτύλιος (ring).
- κυκλικά διπλά συνδεδεμένη λίστα
-
Σύνθεση των παραπάνω.