Linkitetty lista

Mureakuha

Linkitetty lista on ohjelmoinnissa hyödyllinen tietorakenne. Siinä on jokaisen listan alkioon lisätty niin sanottuja linkkejä toisiin solmuihin. Linkitetystä listasta yleisesti esiintyy kaksi variaatiota - linkitetty lista ja kahteen suuntaan linkitetty lista.

Linkitetyt listat sopivat hyvin pienten tietomäärien (n < 1000) tallentamiseen. Linkitettyjen listojen huonona puolena on tiedon etsintä. Etsittäessä tiettyä alkiota listan joutuu käymään aina läpi järjestyksessä.

• Linkitetty lista:

Listan alkio sisältää osoittimen listan seuraavaan alkioon.

Viimeinen alkio osoittaan tyhjään tietoon (NULL).

Lista läpikäydään alusta loppuun.

• Kahteen suuntaan linkitetty lista:

Listan alkio sisältää osoittimet sekä seuraavaan että edelliseen alkioon.

Ensimmäisen alkion (1) toinen osoitin on tyhjä.

Linkki taaksepäin mahdollistaa listassa kulkemisen taaksepäin.

Toinen jossain määrin käytetty tapa listan lopettamiseksi on laittaa viimeisen alkion seuraavaa alkiota osoittava muuttuja osoittamaan itseensä, eli siis siihen viimeiseen alkioon.