Meg tudná magyarázni, mi az a láncolt lista, és hogyan működik?

Egy összekapcsolt lista olyan adatszerkezet, amely elemekből (csomópontokból) áll, mindegyik tartalmaz adatokat és egy hivatkozást (mutatót) a lista következő elemére. A tömbtől eltérően az összekapcsolt lista elemei nem feltétlenül vannak egymás mellett a memóriában.

Egyszerű összekapcsolt lista példája Swift-ben:

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

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

// Lista létrehozása: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Ez a lista hatékonyan lehetővé teszi elemek beszúrását és törlését anélkül, hogy a többit eltolná, de az index szerinti eléréshez szekvenciális bejárás szükséges.