Susietų duomenų struktūra yra duomenų rinkinys, sutvarkytas į sąrašą panašiu formatu. Kiekviena sąrašo atskaitos dalis vadinama mazgu. Kiekvienas mazgas yra prijungtas prie kito sąrašo nurodant to paskesnio mazgo atminties adresą. Susietos duomenų struktūros naudojamos vietoje masyvo, kai sąraše esančių mazgų skaičius nežinomas arba gali augti arba mažėti programos vykdymas.Labiausiai paplitęs susietųjų duomenų struktūros tipas vadinamas susietuoju sąrašu.
Susietų duomenų struktūros mazge paprastai yra dvi informacijos dalys – nuoroda į faktinius saugomus duomenis ir nuoroda į kitą sąrašo mazgą. per kiekvieną duomenų mazgą, pradedant nuo pirmojo arba sąrašo viršaus. Jokiu būdu negalima rasti informacijos susietame sąraše, neperėjus nuosekliai per mazgus nuo pradžios iki pabaigos.
Dauguma susietų duomenų struktūrų naudos kuo mažiau atminties vykdant programą. Jei susietas sąrašas sukuriamas tik su vienu mazgu ir nėra pridėta jokių kitų mazgų, tas sąrašas užims atmintis reikalinga tik vienam mazgui. Tai visiškai prieštarauja masyvo duomenų struktūrai, kurioje viso masyvo dydis turi būti deklaruojamas ir paskirstomas programos pradžioje ir jo negalima keisti .
Susietieji sąrašai moka už efektyvų atminties išteklių naudojimą, nes jiems reikia daugiau skaičiavimo galios. Norint susietame sąraše rasti konkrečią duomenų dalį, kiekvieną kartą reikia peržiūrėti visą sąrašą, todėl gali būti lėčiau pasiekiama informacija sąrašo viduryje. Duomenų pašalinimas arba pertvarkymas susietame sąraše taip pat gali būti sudėtingesnis skaičiavimas nei masyvo, kuriame elementai gali būti lengvai keičiami, tvarkymas.
Susietoje duomenų struktūroje nebūtina turėti tik vieną nuorodą į kitą mazgą; jis gali turėti kelis. Kai kuriuose susietuose sąrašuose yra dvi mazgo nuorodos, viena į kitą sąrašo mazgą, o kita į ankstesnį mazgą. Tai vadinami dvigubai susietais sąrašais. Dėl to galima pereiti per sąrašą bet kuria kryptimi daug greičiau, nors tai padidina duomenų struktūros atminties naudojimą.
Susietuose sąrašuose gali būti trys ar daugiau nuorodų į kitus sąrašo mazgus. Taip sukuriama struktūra, panaši į medį su ištisomis mazgų šakomis, atsirandančiomis iš vieno. Šio tipo duomenys struktūros vadinamos daugkartiniais sąrašais. Daugybinių nuorodų sąrašai ypač naudingi sudėtingiems rūšiavimo algoritmams, kurie naudojami duomenims struktūrizuoti. Paieškos medžiai galimi daugiausia dėl susietų duomenų struktūrų naudojimo sukurti kelias kintamo ilgio šakas.