Kunt u uitleggen wat een gekoppelde lijst is en hoe deze is opgebouwd?

Een gekoppelde lijst is een gegevensstructuur die bestaat uit elementen (knopen), elk met gegevens en een verwijzing (pointer) naar het volgende element in de lijst. In tegenstelling tot een array hoeven de elementen van een gekoppelde lijst niet noodzakelijk achter elkaar in het geheugen te liggen.

Voorbeeld van een eenvoudige enkelvoudig gekoppelde lijst in Swift:

class Node {
    var value: Int
    var next: Node?

    init(value: Int) {
        self.value = value
    }
}

// Lijst maken: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Zo'n lijst maakt het mogelijk om elementen efficiënt in te voegen en te verwijderen zonder de rest te verschuiven, maar toegang tot elementen op index vereist een sequentiële doorloop.