Tidigare arbetade du med arrayer — en enkel och allmänt använd datastruktur i C. Arrayer lagrar flera värden av samma typ och gör det möjligt att komma åt dem via index, vilket fungerar bra när antalet element är fast och känt i förväg.

Men verkliga program kräver ofta mer flexibilitet. Mängden data kan förändras över tid, och att infoga eller ta bort element i en array kan vara ineffektivt. Arrayer kräver också ett sammanhängande minnesblock, vilket inte alltid är praktiskt.

För att hantera dessa begränsningar tillhandahåller C en annan grundläggande struktur — länkad lista.

Vad är en länkad lista?

Om en array är ett fast minnesblock med element lagrade intill varandra, är en länkad lista en kedja av separata noder som är sammankopplade via pekare.

Istället för en fast struktur med fördefinierad storlek byggs den länkade listan dynamiskt — noder skapas en efter en medan programmet körs, och varje nod länkas till nästa.

Arrayer vs Länkade listor

Länkade listor är ett naturligt val i situationer där strukturen måste vara flexibel. De fungerar bra när du förväntar dig att antalet element ändras under körning, när du behöver infoga eller ta bort element utan onödig dataskiftning, och när det inte är optimalt att allokera ett stort sammanhängande minnesblock.