U kojim situacijama se preporučuje korišćenje povezane liste (LinkedList)?

Preporučuje se korišćenje povezane liste (LinkedList) u situacijama kada:

• Često se vrše operacije umetanja i brisanja elemenata u sredini kolekcije, jer LinkedList to omogućava efikasno bez pomeranja elemenata, za razliku od nizova.
• Nije potrebn pristup brzom nasumičnom indeksiranju, jer LinkedList ima linearnu vreme pristupa.
• Potrebno je implementirati strukturu podataka sa dinamičkom veličinom, gde se broj elemenata često menja.

Primer upotrebe u 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
        }
    }
}

Dakle, LinkedList je korisna kada je efikasnost umetanja i brisanja važnija od nasumičnog pristupa.