Povezani seznam: Razlika med redakcijama

'''Povezani seznam''' je vrsta [[podatkovna struktura|podatkovne strukture]], kjer se element povezjepovezuje na prejšnjega oz. naslednjega. Takšne vrste seznamov se uporablja pri implementaciji [[dinamična polja|dinamičnih polj]], [[sklad|skladihskladov]] ali drevesnih struktur.

Elementi v enojno povezan seznamu imajo povezavo do samo enega elementa, medtem ko imajo dvojni povezani dve povezavi. Ponavadi sta to naslednji in prejšnji element. Oba dva načina seznamov sta pa lahko krožna, kar pomeni da se zadnji element v seznamu povezuje z prvim, ki ustvari neprekinjeno zanko. Nasprotje krožnega je pretrgana povezava elementov.