Linked Lists

Linked list er en datastruktur, hvor elementerne er i en kæde. Et element kaldes en node og en node inderholder både en værdi og en reference til den næste node i listen. Noder i linked lists kan ligge forskellige stedetr i hukommelsen, som hænger sammen ved hjælp af referencer.

Den første node kaldes head. Den sidste node peger på null, hvilket betyder at der ikke er flere elementer i listen.

Singly Linked List (Enkelthægtet liste)

Det er en linked list, hvor hver node kun har en reference til den næste node.

Double Linked List (Dobbelthægtet liste)

Det er en linked list, hvor hver node har to referencer til den næste og forrige node.