Puoi spiegare cos'è una lista collegata e come funziona?

Una lista collegata è una struttura dati composta da elementi (nodi), ognuno dei quali contiene dati e un riferimento (puntatore) al successivo elemento della lista. A differenza di un array, gli elementi di una lista collegata non sono necessariamente memorizzati in modo contiguo in memoria.

Esempio di una lista collegata semplice in Swift:

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

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

// Creazione della lista: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Questa lista permette di inserire e rimuovere elementi in modo efficiente senza spostare gli altri, ma l'accesso agli elementi per indice richiede una percorrenza sequenziale.