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.

Tidligere arbejdede du med **arrays** — en simpel og meget anvendt datastruktur i **C**. Arrays gemmer flere værdier af samme type og giver dig mulighed for at tilgå 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 lagret ved siden af hinanden, så 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 den sammenkædede liste dynamisk — noder oprettes én efter én, mens programmet kører, og hver node er forbundet til den næste.

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 flytning af data, og når det ikke er ideelt at allokere et stort sammenhængende hukommelsesområde.

Hvorfor er arrays ikke ideelle til hyppige indsættelser og sletninger?

Få en solid forståelse af, hvordan structs fungerer i C, fra grundlæggende definitioner til avancerede hukommelseskoncepter. Udforsk, hvordan pointers interagerer med strukturerede data, opdag effektive måder at organisere information på, og opbyg selvtillid ved at implementere reelle datastrukturer såsom linked lists.

Udforsk grundlæggende principper for structs, forstå hvorfor de anvendes, og opbyg selvtillid i at definere, oprette og tilgå strukturerede data.

Opdag, hvordan pointere interagerer med structs, lær hvorfor denne forbindelse er vigtig, og behersk nøgleteknikker såsom dynamisk allokering og overførsel af structs til funktioner

Opnå en solid forståelse af, hvordan structs lagres i hukommelsen, udforsk alignment og padding, og lær hvordan unions hjælper med at håndtere delte data effektivt.

Dyk ned i avancerede struct-mønstre, herunder indlejrede og anonyme structs, udforsk praktiske måder at kombinere dem med arrays på, og bliv fortrolig med almindelige datastrukturer.

Opbyg selvtillid ved at implementere en linked list fra bunden, udforsk dens struktur, og opret essentielle funktioner til at tilføje, gennemløbe og håndtere listeelementer.

Introduction to Linked List

Hvad er en Linked List?

Arrays vs Linked Lists