Κεφάλαια >> Ερωτήσεις 3ου Κεφαλαίου
Î ÏŽÏ‚ γίνεται η Ï€ÏοσπÎλαση σε μια συνδεδεμÎνη λίστα;
|
Για να Ï€Ïοσπελάσουμε τους κόμβους της λίστας χÏειάζεται να γνωÏίζουμε τη διεÏθυνση (θÎση στη μνήμη) του Ï€Ïώτου κόμβου της λίστας. Η διεÏθυνση αυτή αποθηκεÏεται σε μία ειδική μεταβλητή που την ονομάζουμε συνήθως Κεφαλή (Head). Οι κόμβοι μιας (απλά) συνδεδεμÎνης λίστας είναι διατεταγμÎνοι σε μια συγκεκÏιμÎνη σειÏά, χωÏίς αυτό να σημαίνει ότι αποθηκεÏονται σε συνεχόμενες θÎσεις στη μνήμη. Αντίθετα, είναι διασκοÏπισμÎνοι σε όλη τη μνήμη και η σÏνδεση Î¼ÎµÏ„Î±Î¾Ï Ï„Î¿Ï…Ï‚ γίνεται μÎσω των δεικτών. Έχουμε άμεση Ï€Ïόσβαση μόνο στον Ï€Ïώτο κόμβο της λίστας. ΕπομÎνως, για να εντοπίσουμε κάποιον από τους ενδιάμεσους κόμβους, Ï€ÏÎπει να ξεκινήσουμε από τον Ï€Ïώτο κόμβο της λίστας και να ακολουθήσουμε τους δείκτες με τη σειÏά, μÎχÏι να φτάσουμε στον επιθυμητό κόμβο |