6. diel - Spojové zoznamy v jazyku C

V minulej lekcii, Dynamická pole (vektory) v jazyku C , sme si vytvorili dynamické pole (vektor). To je zatiaľ prvá dátová štruktúra, do ktorej vieme ukladať prvky bez toho aby sme museli vopred určovať jej veľkosť. Ako sme si spomenuli, výhodou vektora je náhodný prístup k jeho prvkom a jeho nevýhodou je nemožnosť vkladať prvky doprostred vektora a tiež (aj keď minimálne) pamäťová a časová náročnosť spojená s udržiavaním voľného miesta v poli pre ďalšie prvky.

V dnešnom C tutoriálu vytvoríme tzv. Spájať zoznam. To je dátová štruktúra, ktorá sa opäť používa pre ukladanie prvkov, ktorých počet zvyčajne vopred nepoznáme. Polia v tomto prípade vôbec nevyužijeme. Jednotlivé prvky vo spájať zozname sú v pamäti rôzne rozhádzané (už teda nie sú za sebou) a po sebe idúce prvky na seba odkazujú. Môžeme si to predstaviť ako taký reťazec, kedy 1. prvok ukazuje na druhý, druhý na tretí a tak ďalej.

Ukážme si, ako v pamäti vyzerá niekoľko čísel uložených v poli:

štruktúra poľa

Keď tie isté prvky uložíme do spojovaceho zoznamu, môžeme si situáciu v pamäti predstaviť napr. Nasledovne:


 

...koniec náhľadu článku...
Pokračuj ďalej

Vedomosti v hodnote stoviek tisíc získaš za pár eur

Došiel si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiovej sekcie.

Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš s Prevádzkovými podmienkami.

Čo od nás v ďalších lekciách dostaneš?
  • Prístup k jednotlivým lekciám podľa spôsobu obstarania.
  • Kvalitné znalosti v oblasti IT.
  • Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.

Popis článku

Požadovaný článok má nasledujúci obsah:

V tutoriálu naprogramujeme dátovú štruktúru spájať zoznam, ktorý je rovnako ako vektor kapacitne neobmedzený, ale má iné výhody a nevýhody.
Článok pre vás napísal David Hartinger
Avatar
David je zakladatelem ITnetwork a programování se profesionálně věnuje 15 let. Má rád Nirvanu, nemovitosti a svobodu podnikání.
Unicorn university David sa informačné technológie naučil na Unicorn University - prestížnej súkromnej vysokej škole IT a ekonómie.
Aktivity