Μεμονωμένα συνδεδεμένη λίστα εναντίον διπλά συνδεδεμένη λίστα
Συνδεδεμένη λίστα είναι μια γραμμική δομή δεδομένων που χρησιμοποιείται για την αποθήκευση μιας συλλογής δεδομένων. Μια συνδεδεμένη λίστα εκχωρεί μνήμη στα στοιχεία της ξεχωριστά στο δικό της μπλοκ μνήμης και η συνολική δομή προκύπτει συνδέοντας αυτά τα στοιχεία ως συνδέσμους σε μια αλυσίδα. Μια μεμονωμένα συνδεδεμένη λίστα αποτελείται από μια ακολουθία κόμβων και κάθε κόμβος έχει μια αναφορά στον επόμενο κόμβο της ακολουθίας. Μια διπλά συνδεδεμένη λίστα περιέχει μια ακολουθία κόμβων στην οποία κάθε κόμβος περιέχει μια αναφορά στον επόμενο κόμβο καθώς και στον προηγούμενο κόμβο.
Μεμονωμένα συνδεδεμένη λίστα
Κάθε στοιχείο σε μια μεμονωμένα συνδεδεμένη λίστα έχει δύο πεδία όπως φαίνεται στην Εικόνα 1. Το πεδίο δεδομένων περιέχει τα πραγματικά αποθηκευμένα δεδομένα και το επόμενο πεδίο περιέχει την αναφορά στο επόμενο στοιχείο της αλυσίδας. Το πρώτο στοιχείο της συνδεδεμένης λίστας αποθηκεύεται ως η κεφαλή της συνδεδεμένης λίστας.
Η Εικόνα 2 απεικονίζει μια λίστα μεμονωμένα συνδεδεμένη με τρία στοιχεία. Κάθε στοιχείο αποθηκεύει τα δεδομένα του και όλα τα στοιχεία εκτός από το τελευταίο αποθηκεύουν μια αναφορά στο επόμενο στοιχείο. Το τελευταίο στοιχείο διατηρεί μια μηδενική τιμή στο επόμενο πεδίο του. Μπορείτε να αποκτήσετε πρόσβαση σε οποιοδήποτε στοιχείο της λίστας ξεκινώντας από την αρχή και ακολουθώντας τον επόμενο δείκτη μέχρι να ικανοποιήσετε το απαιτούμενο στοιχείο.
Λίστα με διπλή σύνδεση
Κάθε στοιχείο σε μια διπλά συνδεδεμένη λίστα έχει τρία πεδία όπως φαίνεται στην Εικόνα 3. Παρόμοια με τη λίστα μεμονωμένα συνδεδεμένα, το πεδίο δεδομένων περιέχει τα πραγματικά αποθηκευμένα δεδομένα και το επόμενο πεδίο περιέχει την αναφορά στο επόμενο στοιχείο της αλυσίδας. Επιπλέον, το προηγούμενο πεδίο περιέχει την αναφορά στο προηγούμενο στοιχείο της αλυσίδας. Το πρώτο στοιχείο της συνδεδεμένης λίστας αποθηκεύεται ως η κεφαλή της συνδεδεμένης λίστας.
Η Εικόνα 4 απεικονίζει μια λίστα διπλά συνδεδεμένη με τρία στοιχεία. Όλα τα ενδιάμεσα στοιχεία αποθηκεύουν αναφορές στο πρώτο και στο προηγούμενο στοιχείο. Το τελευταίο στοιχείο στη λίστα έχει μηδενική τιμή στο επόμενο πεδίο και το πρώτο στοιχείο στη λίστα έχει μηδενική τιμή στο προηγούμενο πεδίο. Η διπλά συνδεδεμένη λίστα μπορεί να μεταφερθεί προς τα εμπρός ακολουθώντας τις επόμενες αναφορές σε κάθε στοιχείο και ομοίως μπορεί να διασχιστεί προς τα πίσω χρησιμοποιώντας τις προηγούμενες αναφορές σε κάθε στοιχείο.
Ποια είναι η διαφορά μεταξύ Singly Linked List και Doublely Linked List;
Κάθε στοιχείο στη λίστα μεμονωμένα συνδεδεμένα περιέχει μια αναφορά στο επόμενο στοιχείο της λίστας, ενώ κάθε στοιχείο στη λίστα διπλά συνδεδεμένη περιέχει αναφορές στο επόμενο στοιχείο καθώς και στο προηγούμενο στοιχείο της λίστας. Οι διπλά συνδεδεμένες λίστες απαιτούν περισσότερο χώρο για κάθε στοιχείο στη λίστα και οι στοιχειώδεις λειτουργίες όπως η εισαγωγή και η διαγραφή είναι πιο περίπλοκες, καθώς πρέπει να αντιμετωπίζουν δύο αναφορές. Αλλά οι λίστες διπλής σύνδεσης επιτρέπουν ευκολότερο χειρισμό, καθώς επιτρέπει τη διέλευση της λίστας προς τις εμπρός και προς τα πίσω κατευθύνσεις.
