Можете ли објаснити шта је повезани списак и како функционише?

Povezana lista je struktura podataka koja se sastoji od elemenata (čvorova), od kojih svaki sadrži podatke i referencu (pokazivač) na sledeći element liste. Za razliku od niza, elementi povezane liste nisu nužno smešteni uzastopno u memoriji.

Primer jednostavne jednostruko povezane liste u Swift-u:

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

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

// Kreiranje liste: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Ova lista omogućava efikasno umetanje i brisanje elemenata bez pomeranja ostalih, ali pristup elementima po indeksu zahteva sekvencijalno prolazno.