Povezana podatkovna struktura je zbirka podatkov, urejenih v obliki seznama. Vsak kos datuma na seznamu se imenuje vozlišče. Vsako vozlišče je povezano z naslednjim na seznamu s sklicevanjem na pomnilniški naslov tega naslednjega vozlišča. Povezane podatkovne strukture se uporabljajo namesto matrike, kadar število vozlišč na seznamu ni znano ali se lahko poveča ali skrči med izvajanje programa Najpogostejša vrsta povezane podatkovne strukture se imenuje povezan seznam.
Vozlišče povezane podatkovne strukture na splošno vsebuje dve informaciji – sklicevanje na dejanske podatke, ki se shranjujejo, in sklicevanje na naslednje vozlišče na seznamu. Povezani seznam se prečka ali išče po korakih. skozi vsako od podatkovnih vozlišč, ki se začnejo na prvem ali na čelu seznama.Ni načina, da bi našli informacije na povezanem seznamu, ne da bi se zaporedno premikali po vozliščih od začetka do konca.
Večina povezanih podatkovnih struktur bo med izvajanjem programa porabila čim manj pomnilnika. Če je povezan seznam ustvarjen samo z enim vozliščem in ni dodanih nobenih drugih vozlišč, bo ta seznam zasedel pomnilnik, potreben samo za eno vozlišče. To je v popolnem nasprotju s podatkovno strukturo matrike, v kateri je treba deklarirati in dodeliti velikost celotne matrike na začetku programa in je ni mogoče spremeniti .
Povezani seznami plačajo za učinkovito uporabo pomnilniških virov tako, da zahtevajo večjo računalniško moč. Za iskanje določenega podatka na povezanem seznamu je potrebno vsakič zanke skozi celoten seznam, tako da je lahko počasnejši dostop do informacij v Odstranjevanje ali preureditev podatkov na povezanem seznamu je lahko tudi bolj računsko intenzivna kot upravljanje matrike, v kateri je mogoče elemente enostavno zamenjati.
Povezani podatkovni strukturi ni treba imeti samo enega sklica na naslednje vozlišče; ima lahko več. Nekateri povezani seznami imajo dve sklici na vozlišče, eno na naslednje vozlišče na seznamu in eno na prejšnje vozlišče. Ti so znani kot dvojno povezani seznami. To lahko povzroči premikanje po seznam v obe smeri veliko hitreje, čeprav na račun povečane porabe pomnilnika za podatkovno strukturo.
Možno je, da imajo povezani seznami tri ali več sklicevanj na druga vozlišča na seznamu. To ustvari strukturo, podobno drevesu s celimi vejami vozlišč, ki izvirajo iz enega samega. Te vrste podatkov strukture se imenujejo večkratno povezani seznami. Večkratno povezani seznami so še posebej uporabni za kompleksne algoritme razvrščanja, ki se uporabljajo za strukturiranje podatkov. Iskalna drevesa so možna predvsem zaradi uporabe povezanih podatkovnih struktur ustvariti več vej s spremenljivo dolžino.