previous next Up Title Contents Index

Lineaariset listat

Dynaaminen muistin varaaminen ja vapauttaminen osoittautuvat erityisen hyödyllisiksi toimenpiteiksi linkitettyjen tietorakenteiden yhteydessä.
Lineaarinen lista on esimerkki tietorakenteesta, joka voidaan toteuttaa kätevästi linkityksen avulla.
Lineaarinen lista on joukko alkioita, jotka ovat peräkkäin.

Esimerkiksi kokonaislukuja sisältävä lineaarinen lista voisi näyttää seuraavalta:

    (10, 3, 5, 34, 65, 12, 789)

Epälineaariseksi kutsutaan esimerkiksi seuraavaa listaa, joka sisältää alkioinaan listoja:

    (10, (3, 5), 34, ( 65, 12), 789)

Listoihin liittyvät operaatiot
Sovelluksia

previous next Up Title Contents Index