Διπλά συνδεδεμένη λίστα

Συγγραφέας: John Stephens
Ημερομηνία Δημιουργίας: 23 Ιανουάριος 2021
Ημερομηνία Ενημέρωσης: 1 Ιούλιος 2024
Anonim
Λίστες ΙΙ   - Διπλά Συνδεδεμένη Λίστα
Βίντεο: Λίστες ΙΙ - Διπλά Συνδεδεμένη Λίστα

Περιεχόμενο

Ορισμός - Τι σημαίνει Διπλός Σύνδεσμος;

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


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί τη διπλά συνδεδεμένη λίστα

Μια διπλά συνδεδεμένη λίστα είναι ένα είδος συνδεδεμένης λίστας με έναν σύνδεσμο στον προηγούμενο κόμβο, καθώς και ένα σημείο δεδομένων και τη σύνδεση στον επόμενο κόμβο της λίστας, όπως σε μια απλά συνδεδεμένη λίστα. Ένας αφιερωμένος ή μηδενικός κόμβος υποδεικνύει το τέλος της λίστας.Το πλεονέκτημα μιας διπλά συνδεδεμένης λίστας είναι ότι οι καταχωρήσεις στη λίστα μπορούν να προστεθούν ή να αφαιρεθούν αυθαίρετα χωρίς να διαδοθεί ολόκληρη η λίστα. Οι διπλά συνδεδεμένες λίστες μπορούν να εφαρμοστούν σχεδόν σε οποιαδήποτε γλώσσα προγραμματισμού, με διαφορές στον τρόπο με τον οποίο οι γλώσσες προγραμματισμού χειρίζονται δομές δεδομένων. Οι διπλά συνδεδεμένοι κατάλογοι υλοποιούνται συνήθως σε ψευδοκώδικα στα βιβλία της επιστήμης των υπολογιστών.