Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Κ20.4 · Αυτοαναφορική δομή

Kahoot «Προχωρημένες Δομές» (διάλεξη 20), «Προχωρημένες Δομές #2» · Δυσκολία ★★☆ · multiple-choice · 56% σωστές απαντήσεις (164 απαντήσεις στο αμφιθέατρο) · Κεφάλαια: 20

Μια αυτοαναφορική δομή:

• περιέχει τον εαυτό της
• είναι ένα πεδίο τύπου δείκτη
• περιέχει ένα πεδίο τύπου δείκτη που δείχνει σε δομή ίδιου τύπου
• περιέχει αυτοαναφορικούς ακεραίους

Συχνή παρανόηση

Το 22% επέλεξε «περιέχει τον εαυτό της», κάτι αδύνατο: μια δομή που περιέχει αντίγραφο του εαυτού της θα είχε άπειρο μέγεθος.

Υπόδειξη

Σκεφτείτε πόσα bytes θα χρειαζόταν μια δομή που περιέχει ολόκληρη μια δομή του ίδιου τύπου, και τι μπορεί να περιέχει αντί γι’ αυτό.

Αριθμός στον οδηγό: Κ20.4 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: kahoot-self-referential-struct · Σύνδεσμος: https://progintro.github.io/study/questions/kahoot/kahoot-self-referential-struct.html · Markdown (GitHub)