Кайсы учурларда байланыштуу тизмени (LinkedList) колдонуу сунушталат?

Туташуу тизмегин (LinkedList) колдонуу сунушталат, эгер:

• Коллекциянын ортосунда элементтерди кошуу жана өчүрүү операциялары көп болсо, анткени LinkedList муну эффективдүү жасай алат, элементтерди жылдырбай, массивдерден айырмаланып.
• Жылдам кездейсөңдүү кирүү керек болбосо, анткени LinkedList линейдүү кирүү убактысына ээ.
• Динамик өлчөмдүү маалымат структурасын ишке ашыруу керек болсо, анда элементтердин саны көп өзгөрүп турат.

Мисал катары iOS (Swift):

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
        }
    }
}

Ошентип, LinkedList кошуу жана өчүрүү эффективдүүлүгү маанилүү болсо, кездейсөңдүү кирүүгө караганда, колдонуу сунушталат.