Pouvez-vous expliquer ce qu'est une liste chaînée et comment elle fonctionne?

Une liste chaînée est une structure de données composée d’éléments (nœuds), chacun contenant des données et une référence (pointeur) vers l’élément suivant de la liste. Contrairement à un tableau, les éléments d’une liste chaînée ne sont pas nécessairement stockés de manière contiguë en mémoire.

Exemple d’une liste chaînée simple en Swift :

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

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

// Création de la liste : 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Une telle liste permet d’insérer et de supprimer des éléments efficacement sans décaler les autres, mais l’accès par indice nécessite une traversée séquentielle.