Tietojenkäsittelyn perusteita: tietorakenteet – linkitetty lista

Linkitetty lista (linked list) on yksi yleisimmistä tietorakenteista ja se koostuu yhdestä tai useammasta elementistä, joissa on normaalin datan lisäksi ns. linkki seuraavaan elementtiin. Tietojenkäsittelyssä puhutaan usein myös solmuista. Kahteen suuntaan linkitetyssä listassa elementeillä on datan lisäksi linkki seuraavaan ja edelliseen elementtiin. Tosiasiassahan lista itsessään ei sisällä mainittua dataa vaan viitteen siihen, on helpompi esittää asia kuten sen yllä tein.

Tavallisesti linkitetystä listasta voidaan hakea tietty elementti vain liikkumalla ensimmäisestä elementistä kohti listan loppua elementti kerrallaan. Kahdensuuntaisessa listassa voidaan aloittaa alusta tai lopusta ja vaihtaa myös suuntaa.
Jatka lukemista ”Tietojenkäsittelyn perusteita: tietorakenteet – linkitetty lista”