Bağlı listenin ne olduğunu ve nasıl çalıştığını açıklayabilir misiniz?

Bağlı liste, her biri veriler ve listenin bir sonraki öğesine (işaretçi) referans içeren öğelerden (düğümler) oluşan bir veri yapısıdır. Bir diziye kıyasla, bağlı listedeki öğeler bellek içinde ardışık olmak zorunda değildir.

Swift'te tek yönlü bağlı listenin örneği:

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

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

// Liste oluşturma: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Bu liste, diğer öğeleri kaydırmadan öğeleri verimli bir şekilde eklemeye ve kaldırmaya olanak tanır, ancak indeksle erişim için listeyi sıralı bir şekilde dolaşmak gerekir.