Σε κυκλική συνδεδεμένη λίστα;

Πίνακας περιεχομένων:

Σε κυκλική συνδεδεμένη λίστα;
Σε κυκλική συνδεδεμένη λίστα;
Anonim

Η

Η κυκλική συνδεδεμένη λίστα είναι μια συνδεδεμένη λίστα όπου όλοι οι κόμβοι συνδέονται για να σχηματίσουν έναν κύκλο. Δεν υπάρχει NULL στο τέλος. Μια κυκλική συνδεδεμένη λίστα μπορεί να είναι μια μεμονωμένη κυκλική συνδεδεμένη λίστα ή διπλά κυκλική συνδεδεμένη λίστα. … Μπορούμε να διατηρήσουμε έναν δείκτη στον τελευταίο κόμβο που εισήχθη και το μπροστινό μέρος μπορεί πάντα να ληφθεί ως επόμενο του τελευταίου.

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

Για να εφαρμόσουμε μια κυκλική λίστα μεμονωμένα συνδεδεμένα, παίρνουμε έναν εξωτερικό δείκτη που δείχνει στον τελευταίο κόμβο της λίστας. Αν έχουμε έναν δείκτη που δείχνει τελευταίος στον τελευταίο κόμβο, τότε το τελευταίο -> επόμενο θα δείχνει στον πρώτο κόμβο. Ο δείκτης τελευταία δείχνει στον κόμβο Z και τελευταίος -> επόμενους πόντους στον κόμβο P.

Τι εννοείτε με τον όρο κυκλική συνδεδεμένη λίστα με παράδειγμα;

Η

Η κυκλική συνδεδεμένη λίστα είναι μια παραλλαγή της Συνδεδεμένης λίστας στην οποία το πρώτο στοιχείο δείχνει στο τελευταίο στοιχείο και το τελευταίο στοιχείο δείχνει στο πρώτο στοιχείο. Τόσο η Singly Linked List όσο και η Doubly Linked List μπορούν να μετατραπούν σε μια κυκλική συνδεδεμένη λίστα.

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

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

Τι είναι η κυκλική διπλά συνδεδεμένη λίστα;

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

Συνιστάται:

Ενδιαφέροντα άρθρα
Κατά τη διάρκεια των προπαρασκευαστικών αντιδράσεων;
Διαβάστε περισσότερα

Κατά τη διάρκεια των προπαρασκευαστικών αντιδράσεων;

Η Προπαρασκευαστική Αντίδραση Αυτή η αντίδραση εμφανίζεται στη μήτρα, ή στο εσωτερικό, των μιτοχονδρίων των κυττάρων. Εδώ, τα δύο μόρια πυροσταφυλικού από τη γλυκόλυση συνδυάζονται με δύο μόρια συνενζύμου Α (CoA) για να παραχθούν δύο μόρια ακετυλο-CoA και δύο μόρια διοξειδίου του άνθρακα (CO 2).

Έχει η Kate del Castillo παιδί;
Διαβάστε περισσότερα

Έχει η Kate del Castillo παιδί;

Όλο και περισσότερες γυναίκες επιλέγουν να μην κάνουν παιδιά και αυτό είναι απολύτως εντάξει. Η Kate Del Castillo είναι 44 ετών και εξηγεί ότι ποτέ δεν είχε την επιθυμία να κάνει δική της οικογένεια. «Έχω μια υπέροχη οικογένεια, αλλά δεν είχα ποτέ τη δική μου», εξηγεί στον Caras.

Είναι το βραχιόνιο ένα επίπεδο οστό;
Διαβάστε περισσότερα

Είναι το βραχιόνιο ένα επίπεδο οστό;

Μακρά οστά: Τα μακριά οστά έχουν σωληνοειδή άξονα και αρθρική επιφάνεια σε κάθε άκρο. Τα κύρια οστά των χεριών (βραχιόνιο, ακτίνα και ωλένη) και των ποδιών (μηριαίο οστό, κνήμη και περόνη) είναι όλα μακριά οστά. … Τα επίπεδα οστά περιλαμβάνουν την ωμοπλάτη (φτερό οστό), τις πλευρές και το στέρνο (στήθος του στήθους Το στέρνο ή οστό του μαστού είναι ένα μακρύ επίπεδο οστό βρίσκεται στο κεντρικό τμήμα του θώρακα.