Linkitetty tietorakenne on kokoelma tietoja, jotka on järjestetty luettelomaiseen muotoon. Luettelon jokaista nollapistettä kutsutaan solmuksi. Jokainen solmu on kytketty luettelon seuraavaan solmuun viittaamalla seuraavan solmun muistiosoitteeseen. Linkitettyjä tietorakenteita käytetään taulukon sijasta, kun luettelossa olevien solmujen määrä on tuntematon tai saattaa kasvaa tai kutistua Yleisin linkitetyn tietorakenteen tyyppi on linkitetty luettelo.
Linkitetyn tietorakenteen solmu sisältää yleensä kaksi informaatiota – viittauksen todelliseen tallennettavaan dataan ja viittauksen seuraavaan solmuun luettelossa. Linkitetty luettelo ohitetaan tai haetaan askel jokaisen datasolmun kautta, alkaen ensimmäisestä tai luettelon yläosasta. Ei ole mitään keinoa löytää tietoja linkitetystä luettelosta siirtymättä peräkkäin solmujen läpi alusta loppuun.
Useimmat linkitetyt tietorakenteet käyttävät mahdollisimman vähän muistia ohjelman suorittamisen aikana. Jos linkitetty luettelo luodaan vain yhdellä solmulla eikä muita solmuja lisätä, kyseinen luettelo Muisti tarvitaan vain yhdelle solmulle. .
Linkitetyt luettelot maksavat tehokkaasta muistiresurssien käytöstä vaatimalla enemmän laskentatehoa. Tietyn datan löytäminen linkitetystä luettelosta edellyttää koko luettelon selaamista joka kerta, joten tietojen saanti voi olla hitaampaa Tietojen poistaminen tai uudelleenjärjestäminen linkitetystä luettelosta voi myös olla laskennallisesti vaativampaa kuin sellaisen taulukon hallinta, jossa elementit voidaan vaihtaa helposti.
Linkitetyn tietorakenteen ei tarvitse sisältää vain yhtä viittausta seuraavaan solmuun; sillä voi olla useita. Joissakin linkitetyissä luetteloissa on kaksi solmuviittausta, yksi luettelon seuraavaan solmuun ja toinen edelliseen solmuun. Nämä tunnetaan kaksinkertaisesti linkitetyiksi luetteloiksi. Tämä voi tehdä siirtymisen luettelo kumpaankin suuntaan paljon nopeammin, vaikka tietorakenteen muistin käytön lisääntymisen kustannuksella.
Linkitetyissä luetteloissa voi olla kolme tai useampia viittauksia muihin solmuihin luettelossa. Tämä luo puun kaltaisen rakenteen, jossa kokonaiset solmujen haarat kutevat yhdestä. Tämäntyyppiset tiedot rakenteita kutsutaan moninkertaisesti linkitetyiksi luetteloiksi. Monilinkitetyt luettelot ovat erityisen hyödyllisiä monimutkaisissa lajittelualgoritmeissa, joita käytetään tietojen rakenteeseen. Hakupuut ovat mahdollisia suurelta osin linkitettyjen tietorakenteiden käytön vuoksi luoda useita vaihtelevan pituisia haaroja.