Struktura podataka koja se sastoji od čvorova povezanih sekvencijalnim referencama naziva se povezani spisak. Svaki čvor sadrži podatke i referencu (ili reference) na sledeći (i ponekad prethodni) čvor.

Primer jednostruko povezane liste:

Čvor 1 → Čvor 2 → Čvor 3 → null

Povezani spiskovi su pogodni za dinamičko dodavanje i uklanjanje elemenata, jer ne zahtevaju pomeranje elemenata, za razliku od nizova.

Претходно Следеће