Czy możesz wyjaśnić, czym jest lista powiązana i jak jest zbudowana?

Lista powiązana to struktura danych składająca się z elementów (węzłów), z których każdy zawiera dane i odwołanie (wskaźnik) do następnego elementu listy. W przeciwieństwie do tablicy, elementy listy powiązanej nie muszą być przechowywane w pamięci obok siebie.

Przykład jednokierunkowej listy powiązanej w Swift:

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

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

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

Taka lista pozwala na efektywne wstawianie i usuwanie elementów bez przesuwania pozostałych, ale dostęp do elementów po indeksie wymaga ich sekwencyjnego przejścia.