Ποια είναι η χρήση μιας συνδεδεμένης λίστας;

2024 Συγγραφέας: Lynn Donovan | [email protected]. Τελευταία τροποποίηση: 2023-12-15 23:45

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

Λαμβάνοντας υπόψη αυτό, πότε πρέπει να χρησιμοποιήσουμε τη συνδεδεμένη λίστα;

Συνδεδεμένες λίστες είναι εύχρηστα εάν πρέπει να εισάγετε αντικείμενα ενδιάμεσα ή να αφαιρέσετε αντικείμενα. Με έναν πίνακα, εσείς θα πρέπει να μετακινήσετε πολλά στοιχεία «στα δεξιά» για να δημιουργήσετε χώρο για ένα νέο στοιχείο στη μέση ή «στα αριστερά» για να γεμίσετε την τρύπα εάν αφαιρέσετε ένα στοιχείο στη μέση.

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

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

ΕΝΑ συνδεδεμένη λίστα είναι μια γραμμική δομή δεδομένων όπου κάθε στοιχείο είναι ένα ξεχωριστό αντικείμενο. Κάθε στοιχείο ( εμείς θα καλέστε το κόμβο) του α λίστα αποτελείται από δύο στοιχεία - τα δεδομένα και μια αναφορά στον επόμενο κόμβο. Ο τελευταίος κόμβος έχει μια αναφορά σε null. Το σημείο εισόδου στο α συνδεδεμένη λίστα ονομάζεται επικεφαλής του λίστα.

Ποιος είναι ο ταχύτερος πίνακας ή συνδεδεμένη λίστα;

Η προσθήκη ή η αφαίρεση στοιχείων είναι πολλά γρηγορότερα σε ένα συνδεδεμένη λίστα παρά σε ένα πίνακας . Το να πάρεις ένα συγκεκριμένο στοιχείο στη μέση είναι πολύ γρηγορότερα σε μια πίνακας . Και το πίνακας μπορεί να σπαταλήσει χώρο, γιατί πολύ συχνά κατά την επέκταση του πίνακας , κατανέμονται περισσότερα στοιχεία από όσα χρειάζονται σε εκείνο το χρονικό σημείο (σκεφτείτε το ArrayList σε Java).