Linkitetty lista

Tietojenkäsittelytieteessä linkitetty lista on yksi ohjelmoinnissa käytettävistä perustietorakenteista. Se koostuu joukosta solmuja eli alkioita, jotka sisältävät tietokenttien lisäksi viittauksen (”linkin”) joko seuraavaan solmuun tai seuraavaan ja edelliseen solmuun. Linkitetyissä listoissa solmun voi lisätä ja poistaa vakioajassa. Linkitetty lista ei mahdollista hakua taulukon tapaisella suoralla haulla. Linkitetyt listat voivat olla yksisuuntaisia (yhteen suuntaan linkitettyjä), kaksisuuntaisia (kahteen suuntaan linkitettyjä) tai renkaaksi linkitettyjä.

Linkitettyjä listoja pystyy toteuttamaan useimmilla ohjelmointikielillä. Lisp- ja Scheme-kielissä tietorakenne ja listaoperaatiot ovat sisäänrakennettuna. C- ja C++-kielissä linkitetyt listat on järkevintä toteuttaa osoittimien avulla.

Tietorakenteet