Dinamične podatkovne strukture

Podatkovna struktura (data structure) je sestavljena iz imena, podatkov in operacij. Podatkovna struktura je lahko statična ali dinamična. Pri statični podatkovni strukturi je njena velikost določena v programu in se v času izvajanja ne spreminja. Dinamična podatkovna struktura nima takih omejitev in lahko med izvajanjem spreminja svojo velikost.

Povezan enosmerni seznam je osnova mnogih dinamičnih podatkovnih struktur. Sestavljen je iz vozlišč. Vsako vozlišče vsebuje dva podatka in sicer podatek, ki ga shranjujemo v seznam in kazalec, ki kaže na naslednje vozlišče.

Struct vozlisce
{
  int podatek;

  vozlisce* k_naslednji;
};

vozlisce seznam;