Können Sie erklären, was eine verkettete Liste ist und wie sie aufgebaut ist?

Eine verkettete Liste ist eine Datenstruktur, die aus Elementen (Knoten) besteht, von denen jedes Daten enthält und einen Verweis (Zeiger) auf das nächste Element der Liste. Im Gegensatz zu einem Array sind die Elemente einer verketteten Liste nicht notwendigerweise zusammenhängend im Speicher abgelegt.

Beispiel für eine einfach verkettete Liste in Swift:

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

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

// Erstellen der Liste: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Eine solche Liste ermöglicht es, Elemente effizient einzufügen und zu löschen, ohne die anderen zu verschieben, aber der Zugriff auf Elemente nach Index erfordert eine sequenzielle Durchlaufung.