Tiesinis sąrašas: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Nestea (aptarimas | indėlis)
SNėra keitimo santraukos
SNėra keitimo santraukos
 
Eilutė 1:
'''Tiesinis sąrašas''' (''linked list''), dar vadinamas sąrašu – viena esminių [[Duomenų struktūra|duomenų struktūrų]], naudojamų programavime. Tiesinį sąrašą sudaro elementai, kurie seka vienas paskui kitą. Nuoseklumas pasiekiamas saugant nuorodas ar [[rodyklėRodyklė (programavimasprogramavime)|rodykles]] į sekantį ir/ar prieš tai einantį elementą. Pirmas tiesinio sąrašo elementas dažnai vadinamas '''galva''', paskutinis – '''uodega'''. Sąrašas gali neturėti nei galvos, nei uodegos.
 
Yra keletas tiesinių sąrašų rūšių:
; Vienpusis sąrašas : Kiekvienas elementas „žino“ tiktai apie sekantį elementą. Atitinkamai uodega neturi sekančio.
; Dvipusis sąrašas : Modifikuotas vienpusis. Pridedama sąsaja su prieš tai einančiu elementu; Galva neturi prieš tai einančio.
; CiklinisŽiedinis sąrašas : Gali būti vienpusis arba dvipusis – svarbiausia, kad toks sąrašas neturi nei galvos, nei uodegos.
; Sąrašas su sergėtoju (''sentinel list'') : Tai ciklinis sąrašas, kuriame egzistuoja elementas be duomenų, žymintis sąrašo baigtį.