12.2.2 Linkitetty lista
Linkitetty
lista on rakenne, jossa meillä on tieto vain listan 1. alkiosta.
Tämän jälkeen kukin alkio tietää itseään
seuraavan alkion, kunnes listan viimeinen alkio ei enää osoita
minnekään.
Kuva 12.5 Linkitetty lista
Listan hyvänä puolena on se, ettei etukäteen tarvita
mitään tietoa alkioiden lukumäärästä. Alkioita
voidaan lisätä listaan joko alkuun, keskelle tai loppuun niin kauan
kuin muistia riittää.
Oppimisen tässä vaiheessa kuitenkin linkitetyn listan
käsittelyalgoritmit (lisäys, poisto, lajittelu jne..) saattavat olla
liian työläitä.
Mikäli rakennamme ohjelman huolella, ei tietorakenteen vaihtaminen
jälkeen päinkään ole mahdoton tehtävä.
Tätä auttaa vielä aikaisemmin tekemämme valinta
käyttää abstraktia rajapintaa (lisää, poista, etsi)
tietorakenneluokan (cKerho tai cJasenet) ja
käyttöliittymän (cNaytto) välillä.