Duomenų struktūra, sudaryta iš mazgų, sujungtų sekvinėmis nuorodomis, vadinama susietu sąrašu. Kiekvienas mazgas turi duomenis ir nuorodą (arba nuorodas) į kitą (kartais ir į ankstesnį) mazgą.

Pavyzdys paprasto susieto sąrašo:

Mazgas 1 → Mazgas 2 → Mazgas 3 → null

Susieti sąrašai yra naudingi dinamiškai pridedant ir šalinant elementus, nes jie nereikalauja elementų perkėlimo, skirtingai nuo masyvų.

Ankstesnis Kitas