Définition
Une liste chaînée est une structure de données où chaque élément contient une valeur et un lien vers le suivant, comme une chasse au trésor où chaque indice mène au prochain. Contrairement à un tableau, elle permet d'insérer ou de retirer un élément n'importe où sans déplacer les autres, mais atteindre le dixième élément oblige à parcourir les neuf premiers. Elle sert de brique à d'autres structures, comme les files et les piles.
Dans la pratique
Les listes chaînées sont surtout un classique des entretiens techniques et des cours d'algorithmique ; dans la pratique, les bibliothèques standard des langages fournissent des structures plus adaptées. Leur connaissance témoigne de fondamentaux solides, ce qui compte pour les missions de performance ou de bas niveau.
Termes liés
Définition rédigée par L'équipe Top Profil. Glossaire mis à jour le . Tous les termes du glossaire.