Дар кадом ҳолатҳо тавсия дода мешавад, ки рӯйхати пайвастшуда (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 дар ҳолате, ки самаранокии ворид кардан ва хориҷ кардан муҳим аст, бештар аз дастрасии тасодуфӣ, истифода мешавад.