Απορία στις λίστες

Ξεκίνησε από kkkerm, 03 Φεβ 2020, 06:10:53 ΜΜ

« προηγούμενο - επόμενο »

gpapargi

Παράθεση από: tasospap στις 15 Μαρ 2023, 12:19:37 ΜΜΚαλημέρα σε όλους, θέλω να ρωτήσω το εξής. Ο τελευταίος κόμβος μιας απλά συνδεδεμένης λίστας περιέχει την τιμή 0 ως δείκτη ή δεν περιέχει καμία τιμή;
Ο κάθε κόμβος έχει μέσα κάποια στοιχεία για τις οντότητες που αποθηκεύει (πχ για το μαθητή). ΕΠιπλέον έχει και ένα έξτρα πεδίο που δεν είναι μεταβλητή σαν τις άλλες (ακέραιοι, χαρακτήρες κλπ) αλλά είναι δείκτης. Εϊναι μια μεταβλητή που οι τιμές που παίρνει είναι διευθύνσεις της μνήμης. ΑΥτ΄'ο το έξτρα πεδίοι ( ο δείκτης) περιέχει τη διεύθυνση του επόμενου κόμβου της λίστας., δηλαδή "δείχνει" στον επόμενο κόμβο. Έτσι υλοποιείται η συνδεση των κόμβων.  Στον τελευταίο κόμβο, υπάρχουν κανονικά δεδομένα (πχ για τον τελευταίο μαθητήγ) αλλά ο δείκτης δεν μπορεί να δείξει πουθενά γατί δεν υπάρχει επόμενος κόμβος. ΑΥτό το "δε δείχνει πουθενά" υλοποειται με την τιμή null στο δείκτη (που δείχνει τον επόμενο) του τελυταιου κόμβου.

akalest0s

Μαζί με όσα ειπώθηκαν από gpapargi, μια εικόνα που ίσως διαφωτίσει λίγο..
"Abstraction is not the first stage, but the last stage, in a mathematical development." MK
"I don't want to write about a high level thing, unless I fully understand about a low level thing" DK