Байланыштуу тизмедеги нерсе эмне жана ал кандай түзүлгөнүн түшүндүрө аласызбы?

Байланыштуу тизим — бул маалыматтардын түзүлүшү, ал элементтерден (түйүндөрдөн) турат, алардын ар бири маалыматтарды жана тизме кийинки элементине (көрсөткүч) шилтемени камтыйт. Масивден айырмаланып, байланыштуу тизменин элементтери эс тутумда бирдей жайгашкан болбошу мүмкүн.

Swiftте жөнөкөй байланыштуу тизменин мисалы:

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

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

// Тизмени түзүү: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

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