Hansı vəziyyətlərdə əlaqəli siyahı (LinkedList) istifadə etmək tövsiyə olunur?

Əlaqəli siyahı (LinkedList) aşağıdakı vəziyyətlərdə tövsiyə olunur:

• Koleksiyada elementlərin ortasında tez-tez yerləşdirilməsi və silinməsi əməliyyatları həyata keçirilirsə, çünki LinkedList bunu effektiv şəkildə edə bilər, elementləri hərəkət etdirmədən, array-lərdən fərqli olaraq.
• İndeksə görə sürətli təsadüfi giriş tələb olunmursa, çünki LinkedList lineer giriş vaxtına malikdir.
• Dinamik ölçülü məlumat strukturu tətbiq etmək lazımdırsa, burada elementlərin sayı tez-tez dəyişir.

iOS-da (Swift) istifadə nümunəsi:

class Node<T> {
    var value: T
    var next: Node?
    init(value: T) {
        self.value = value
    }
}

class LinkedList<T> {
    var head: Node<T>?
    
    func append(_ value: T) {
        let newNode = Node(value: value)
        if let lastNode = head {
            var current = lastNode
            while current.next != nil {
                current = current.next!
            }
            current.next = newNode
        } else {
            head = newNode
        }
    }
}

Beləliklə, LinkedList əlavə və silmə əməliyyatlarının səmərəliliyi vacibdirsə, və təsadüfi girişdən çox, istifadə tövsiyə olunur.