Lineaarisille listoille ja niiden eri erikoistapauksille on olemassa paljon
sovelluskohteita. Aina, kun asioita joudutaan kokoamaan yhteen, voidaan käyttää listoja
samaan tapaan kuin taulukoita. Taulukko on usein kuitenkin luonteeltaan staattinen: sillä
on kiinteä koko, siellä säilytetään tietoa tai sinne kerätään tietoa. Lista on
taulukkoa dynaamisempi: sen koko vaihtelee, sinne tulee ja sieltä poistuu alkioita.
Taulukko ja lista liittyvät toisiinsa siten, että lineaarinen lista voidaan toteuttaa taulukon avulla: aluksi määritellään listan alkion tyyppi ja sen jälkeen taulukko, johon mahtuu tietty määrä tällaisia alkioita. Ratkaisun puutteena on, että listan koko täytyy kiinnittää etukäteen. Myöskään listan keskelle kohdistuvat lisäykset ja poistot eivät ole aivan suoraviivaisia.