Tiesinis sąrašas: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
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 [[
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.
;
; Sąrašas su sergėtoju (''sentinel list'') : Tai ciklinis sąrašas, kuriame egzistuoja elementas be duomenų, žymintis sąrašo baigtį.
|