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

Βίντεο: Τι είναι η αναζήτηση στη συνδεδεμένη λίστα;

Βίντεο: Τι είναι η αναζήτηση στη συνδεδεμένη λίστα;
Βίντεο: Απλά Συνδεδεμένες Λίστες: Αναζήτηση 2024, Νοέμβριος
Anonim

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

Τότε, ποιοι είναι οι διαφορετικοί τύποι συνδεδεμένης λίστας;

Τύποι συνδεδεμένης λίστας -Μοναδικά συνδεδεμένο , διπλά συνδεδεμένο και εγκύκλιος. Υπάρχουν τρία κοινά τύπους Συνδεδεμένης λίστας.

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

Αντίστοιχα, σε τι χρησιμεύει η συνδεδεμένη λίστα;

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

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

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

Συνιστάται: