Πώς συγκρίνεται μια διπλά συνδεδεμένη λίστα DLL με τη μοναδική συνδεδεμένη λίστα SLL);
Πώς συγκρίνεται μια διπλά συνδεδεμένη λίστα DLL με τη μοναδική συνδεδεμένη λίστα SLL);

Βίντεο: Πώς συγκρίνεται μια διπλά συνδεδεμένη λίστα DLL με τη μοναδική συνδεδεμένη λίστα SLL);

Βίντεο: Πώς συγκρίνεται μια διπλά συνδεδεμένη λίστα DLL με τη μοναδική συνδεδεμένη λίστα SLL);
Βίντεο: Brian Keating Λ Lee Cronin: Life in the Universe 2024, Δεκέμβριος
Anonim

Εισαγωγή σε Λίστα διπλά συνδεδεμένη : ΕΝΑ Λίστα διπλά συνδεδεμένη ( DLL ) περιέχει έναν επιπλέον δείκτη, που συνήθως ονομάζεται προηγούμενος δείκτης, μαζί με τον επόμενο δείκτη και δεδομένα που είναι σε αυτό μεμονωμένα συνδεδεμένη λίστα . SLL έχει κόμβους με μόνο πεδίο δεδομένων και επόμενο Σύνδεσμος πεδίο. ο DLL καταλαμβάνει περισσότερη μνήμη παρά SLL καθώς έχει 3 πεδία.

Συνεπώς, ποια είναι τα πλεονεκτήματα της λίστας με διπλή σύνδεση σε σύγκριση με τη λίστα μεμονωμένα συνδεδεμένα;

Ακολουθούν πλεονεκτήματα /μειονεκτήματα του διπλά συνδεδεμένη λίστα πάνω από μεμονωμένα συνδεδεμένη λίστα . 1) Ένα DLL μπορεί να διασχιστεί τόσο προς τα εμπρός όσο και προς τα πίσω. 2) Η λειτουργία διαγραφής στο DLL είναι πιο αποτελεσματική εάν δοθεί δείκτης στον κόμβο που πρόκειται να διαγραφεί. 3) Μπορούμε να εισάγουμε γρήγορα έναν νέο κόμβο πριν από έναν δεδομένο κόμβο.

Ομοίως, ποια είναι η διαφορά μεταξύ μιας λίστας μεμονωμένα και μιας διπλά συνδεδεμένης λίστας; Το κύριο διαφορά μεταξύ λίστας μεμονωμένα συνδεδεμένων και διπλά συνδεδεμένη λίστα είναι η ικανότητα να διασχίζεις. Αφ 'ετέρου διπλά συνδεδεμένη λίστα διατηρεί δύο δείκτες, προς τον επόμενο και τον προηγούμενο κόμβο, που σας επιτρέπει να πλοηγηθείτε σε και των δύο κατευθύνσεων σε όποιος συνδεδεμένη λίστα.

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

Λίστα διπλά συνδεδεμένη προσφέρει εύκολη υλοποίηση πολλών λειτουργιών, ενώ μεμονωμένα συνδεδεμένη λίστα απαιτεί περισσότερες πληροφορίες για την ίδια λειτουργία.. Για παράδειγμα , η διαγραφή ενός κόμβου στο α μεμονωμένα συνδεδεμένη λίστα.

Γιατί χρησιμοποιείται η διπλά συνδεδεμένη λίστα;

Λίστα διπλά συνδεδεμένη μπορεί να είναι μεταχειρισμένος σε συστήματα πλοήγησης όπου απαιτείται πλοήγηση τόσο μπροστά όσο και πίσω. είναι μεταχειρισμένος από προγράμματα περιήγησης για την εφαρμογή πλοήγησης προς τα πίσω και προς τα εμπρός των ιστοσελίδων που έχετε επισκεφθεί, δηλαδή το κουμπί πίσω και εμπρός. Είναι επίσης μεταχειρισμένος από διάφορες εφαρμογές για την υλοποίηση της λειτουργίας Αναίρεση και Επανάληψη.