Lingitud andmestruktuur on loendilaadsesse vormingusse paigutatud andmete kogum. Iga loendi lähtepunkti nimetatakse sõlmeks. Iga sõlm on ühendatud loendis järgmisega. viitega selle järgneva sõlme mäluaadressile. Lingitud andmestruktuure kasutatakse massiivi asemel, kui loendis olevate sõlmede arv on teadmata või võib loendi jooksul kasvada või kahaneda. Programmi täitmine Kõige tavalisemat lingitud andmestruktuuri tüüpi nimetatakse lingitud loendiks.
Lingitud andmestruktuuri sõlm sisaldab üldjuhul kahte teavet – viidet tegelikele salvestatavatele andmetele ja viidet loendi järgmisele sõlmele. Lingitud loendit läbitakse või otsitakse sammuga läbi iga andmesõlme, alustades esimesest või loendi algusest. Lingitud loendist ei saa teavet leida ilma sõlmede järjestikku algusest lõpuni liikumata.
Enamik lingitud andmestruktuure kasutab programmi täitmise ajal võimalikult vähe mälu. Kui lingitud loend luuakse ainult ühe sõlmega ja teisi sõlmi ei lisata, võtab see loend enda alla mälu on vaja ainult ühe sõlme jaoks. See on teravas kontrastis massiivi andmestruktuuriga, kus kogu massiivi suurus tuleb deklareerida ja eraldada programmi alguses ning seda ei saa muuta .
Lingitud loendid maksavad mäluressursside tõhusa kasutamise eest, nõudes suuremat arvutusvõimsust. Lingitud loendist konkreetse andmetüki leidmine nõuab iga kord kogu loendi läbimist, mistõttu võib teabele juurdepääs olla aeglasem. Ka andmete eemaldamine või ümberjärjestamine lingitud loendis võib olla arvutusmahukam kui massiivi haldamine, milles elemente saab hõlpsasti vahetada.
Lingitud andmestruktuuril ei pea olema ainult üks viide järgmisele sõlmele; sellel võib olla mitu. Mõnel lingitud loendil on kaks sõlmeviidet, üks loendi järgmisele sõlmele ja teine eelmisele sõlmele. Neid nimetatakse topeltlingitud loenditeks. See võib muuta sõlmede vahel liikumiseks loetleda kummaski suunas palju kiiremini, kuigi andmestruktuuri suurema mälukasutuse arvelt.
Lingitud loendites võib olla kolm või enam viidet loendi teistele sõlmedele. See loob struktuuri, mis sarnaneb puuga, kus terved sõlmede harud tekivad ühest ühest. Seda tüüpi andmed struktuure nimetatakse mitmekordseks lingitud loenditeks. Korduvalt lingitud loendid on eriti kasulikud keerukate sortimisalgoritmide jaoks, mida kasutatakse andmete struktureerimiseks. Otsingupuud on võimalikud suuresti tänu lingitud andmestruktuuridele mitme muutuva pikkusega haru loomiseks.