¿Puedes explicar qué es una lista enlazada y cómo funciona?

Una lista enlazada es una estructura de datos que consiste en elementos (nodos), cada uno de los cuales contiene datos y una referencia (puntero) al siguiente elemento de la lista. A diferencia de un array, los elementos de una lista enlazada no necesariamente están almacenados de forma contigua en la memoria.

Ejemplo de una lista enlazada simple en Swift:

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

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

// Creando la 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

Esta lista permite insertar y eliminar elementos de manera eficiente sin desplazar los demás, pero acceder a los elementos por índice requiere recorrerla secuencialmente.