Numérique et sciences informatiques (spécialité) · Terminale · Structures de données

Listes chaînées

• Une liste chaînée est une suite de cellules ; chaque cellule contient une donnée et un lien vers une autre cellule .
• On ne connaît que la tête : pour atteindre un élément, on suit les liens un par un depuis le début, sans accès direct par indice.
• Ajouter ou retirer en tête ne modifie qu'un ou deux liens ; le piège est de perdre la référence vers la suite avant de l'avoir sauvegardée.
• Une liste simplement chaînée se parcourt dans un seul sens, une liste doublement chaînée dans les deux .