previous next Up Title Contents Index animaatio.gif (2081 bytes)

Linkitetyt tietorakenteet

Ajattelumalli

Yhteenkuuluvat, hajautetusti eri puolilla muistia sijaitsevat tiedot saadaan muodostamaan tietokokonaisuus, kun tiedot liitetään yhteen linkkien avulla.

Toimintamalli

Otetaan käyttöön tietorakenteet, joiden avulla voidaan koota yhteen tietoalkioita, jotka sisältävät varsinaisen tallennettavan tiedon lisäksi vähintään yhden linkin toiseen samanlaiseen tietoalkioon. Alkioita ketjuttamalla saadaan muodostumaan yhtenäinen tietokokoelma.

Lineaariset listat
Linkitetyt listat

previous next Up Title Contents Index