Susietasis sąrašas

Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais.

Susietasis sąrašas – duomenų struktūra.

Kompiuterių moksle susietasis sąrašas yra viena iš bazinių duomenų struktūrų, kuri gali būtį naudojama kaip įrankis kitų duomenų struktūrų kūrimui. Susietąjį sąrašą sudaro duomenų aibė, kurios elementai susideda iš duomenų lauko ir vienos arba dviejų nuorodų („rodyklių“) į sekantį arba/ir prieš tai einantį elementą.

Susietųjų sąrašų tipai

Tiesiniai sąrašai

Vienos krypties sąrašas

Paprasčiausias susietojo sąrašo tipas yra vienos krypties sąrašas. Vienos krypties sąrašo elementai turi duomenų lauką ir tik vieną nuorodą. Nuoroda rodo į sekantį elementą sąraše. Nuoroda rodo į NULL arba tuščią sąrašą, jeigu tai paskutinis sąrašo elementas.

Dviejų krypčių sąrašas

Sudėtingesnis yra dviejų krypčių sąrašas, kurio elementai turi duomenų lauką ir dvi nuorodas. Viena nuoroda rodo į prieš tai einantį elementą, kita nuoroda rodo į sekantį elementą. Nuoroda rodo į NULL arba tuščią sąrašą, jeigu tai yra pirmas arba paskutinis sąrašo elementas.