Tidligere har du arbeidet med arrayer — en enkel og mye brukt datastruktur i C. Arrayer lagrer flere verdier av samme type og lar deg få tilgang til dem via indeks, noe som fungerer godt når antall elementer er fast og kjent på forhånd.

Men virkelige programmer krever ofte mer fleksibilitet. Datamengden kan endre seg over tid, og innsetting eller fjerning av elementer i en array kan være ineffektivt. Arrayer er også avhengige av et sammenhengende minneområde, noe som ikke alltid er praktisk.

For å håndtere disse begrensningene tilbyr C en annen grunnleggende struktur — lenket liste.

Hva er en lenket liste?

Hvis en array er et fast minneområde med elementer lagret ved siden av hverandre, er en lenket liste en kjede av separate noder koblet sammen med pekere.

I stedet for et fast oppsett med forhåndsdefinert størrelse, bygges den lenkede listen dynamisk — noder opprettes én etter én mens programmet kjører, og hver node er koblet til den neste.

Arrays vs Lenket Lister

Lenkede lister er et naturlig valg i situasjoner der datastrukturen må være fleksibel. De egner seg godt når du forventer at antall elementer vil endre seg under kjøring, når du må sette inn eller fjerne elementer uten unødvendig flytting av data, og når det ikke er ideelt å allokere et stort sammenhengende minneområde.