Summary  
This chapter explains the linked list, a dynamic data structure made of nodes connected by pointers, which allows flexible insertion and deletion of elements without shifting or requiring contiguous memory.

General domain of usage  
Dynamic data storage and manipulation in programs.

Aiemmin työskentelit **taulukoiden** kanssa — yksinkertainen ja laajasti käytetty tietorakenne **C**-kielessä. Taulukot tallentavat useita saman tyyppisiä arvoja ja mahdollistavat niiden hakemisen indeksin avulla, mikä toimii hyvin, kun alkioiden määrä on kiinteä ja tiedossa etukäteen.

Todellisissa ohjelmissa tarvitaan kuitenkin usein enemmän joustavuutta. Datan määrä voi muuttua ajan myötä, ja alkioiden lisääminen tai poistaminen taulukosta voi olla tehotonta. Taulukot vaativat myös yhtenäisen muistialueen, mikä ei aina ole käytännöllistä.

Näiden rajoitusten käsittelemiseksi **C** tarjoaa toisen keskeisen rakenteen — **linkitetyn listan**.

## Mikä on linkitetty lista?

Jos taulukko on kiinteä muistilohko, jossa alkiot sijaitsevat vierekkäin, linkitetty lista on ketju erillisiä solmuja, jotka on yhdistetty osoittimien avulla.

Sen sijaan, että käytettäisiin ennalta määriteltyä kokoa ja kiinteää rakennetta, linkitetty lista rakennetaan dynaamisesti — solmut luodaan yksi kerrallaan ohjelman suorituksen aikana, ja jokainen solmu linkitetään seuraavaan.

Linkitetyt listat ovat luonnollinen valinta tilanteissa, joissa rakenteen on oltava joustava.
Ne soveltuvat hyvin, kun alkioiden määrän odotetaan muuttuvan ajon aikana, kun alkioita täytyy lisätä tai poistaa ilman tarpeetonta tietojen siirtämistä, ja kun suuren yhtenäisen muistialueen varaaminen ei ole ihanteellista.

Miksi taulukot eivät ole ihanteellisia usein toistuviin lisäyksiin ja poistoihin?

Hanki vankka ymmärrys siitä, miten rakenteet toimivat C:ssä, perusmääritelmistä edistyneisiin muistikonsepteihin. Tutustu osoittimien vuorovaikutukseen jäsennellyn datan kanssa, löydä tehokkaita tapoja järjestää tietoa ja vahvista osaamistasi toteuttamalla oikeita tietorakenteita, kuten linkitettyjä listoja.

Tutustu rakenteiden perusteisiin, ymmärrä niiden käyttötarkoitus ja vahvista osaamistasi rakenteisen datan määrittelyssä, luomisessa ja käsittelyssä.

Opi, miten pointterit ovat vuorovaikutuksessa rakenteiden kanssa, ymmärrä miksi tämä yhteys on tärkeä, ja hallitse keskeiset tekniikat kuten dynaaminen varaaminen ja rakenteiden välittäminen funktioille.

Hanki vankka ymmärrys siitä, miten rakenteet tallennetaan muistiin, tutustu kohdistukseen ja täytebittien käyttöön sekä opi, miten unionit auttavat hallitsemaan jaettua dataa tehokkaasti.

Syvenny edistyneisiin struct-malleihin, mukaan lukien sisäkkäiset ja anonyymit structit, tutustu käytännöllisiin tapoihin yhdistää niitä taulukoihin ja perehdy yleisiin tietorakenteisiin.

Rakenna varmuutta toteuttamalla linkitetty lista alusta alkaen, tutki sen rakennetta ja luo olennaiset funktiot alkioiden lisäämiseen, läpikäyntiin ja hallintaan.

Introduction to Linked List

Mikä on linkitetty lista?

Taulukot vs Linkitetyt listat