2. Uzly v dynamických údajových štruktúrach
Dynamické premenné, ktoré sú navzájom prepojené ukazovateľmi a tvoria tak dynamickú štruktúru sa nazývajú tiež uzly. Jednotlivé uzly nesú vždy istú hodnotu (obsah) a sprístupňujú iné uzly hodnotou príslušných ukazovateľov.
Každý uzol obsahuje preto dve časti: - hodnotovú časť, ktorá vyjadruje vlastnú hodnotu (obsah) uzla
- spojovaciu časť (väzobnú) tvorenú hodnotou ukazovateľa na iný uzol (resp. hodnotami ukazovateľov na iné uzly).
Preto je vhodným údajovým typom používaným pre definíciu uzla dynamickej štruktúry záznam – v jazyku C nazvaný štruktúra – struct .
Štruktúra (struct) v jazyku C je obdobou pascalovského záznamu (record). Ide o heterogénny údajový typ, čo znamená, že je vnútorne zložený z prvkov rôznych typov. (Pre porovnanie – pole je homogénny údajový typ – je zložené z prvkov rovnakého typu.) Aby sme predišli prípadnému nedorozumeniu, budeme používať v ďalšom zaužívaný termín záznam. Ako uzly v dynamických údajových štruktúrach sa teda používajú rôzne druhy záznamov.
Uvažujme dynamickú údajovú štruktúru podľa obrázka:
Ide o zoznam kamarátov, ktorý má štyri prvky t. j. dynamickú štruktúru so štyrmi uzlami. Každý uzol je záznam, ktorý má 4 zložky: meno, priezvisko, vek a ukazovateľ na ďalší uzol v zozname. Definujme nový údajový typ: |