Tidligere arbejdede du med arrays — en simpel og udbredt datastruktur i C. Arrays gemmer flere værdier af samme type og giver adgang til dem via indeks, hvilket fungerer godt, når antallet af elementer er fast og kendt på forhånd.

Men virkelige programmer kræver ofte mere fleksibilitet. Datamængden kan ændre sig over tid, og indsættelse eller fjernelse af elementer i et array kan være ineffektivt. Arrays kræver også et sammenhængende hukommelsesområde, hvilket ikke altid er praktisk.

For at håndtere disse begrænsninger tilbyder C en anden grundlæggende struktur — linked list.

Hvad er en Linked List?

Hvis et array er et fast hukommelsesområde med elementer placeret ved siden af hinanden, er en linked list en kæde af separate noder forbundet via pointers.

I stedet for et fast layout med en foruddefineret størrelse opbygges en linked list dynamisk — noder oprettes én efter én, mens programmet kører, og hver node forbindes til den næste.

Arrays vs. Linked Lists

Sammenkædede lister er et naturligt valg i situationer, hvor strukturen skal være fleksibel. De fungerer godt, når du forventer, at antallet af elementer ændrer sig under kørsel, når du har behov for at indsætte eller slette elementer uden unødvendig dataflytning, og når det ikke er ideelt at allokere et stort sammenhængende hukommelsesområde.