Une structure de données composée de nœuds liés par des références séquentielles est appelée une liste chaînée. Chaque nœud contient des données et une référence (ou des références) au nœud suivant (et parfois au précédent).

Exemple d'une liste simplement chaînée :

Nœud 1 → Nœud 2 → Nœud 3 → null

Les listes chaînées sont pratiques pour l'ajout et la suppression dynamiques d'éléments, car elles ne nécessitent pas de décaler les éléments, contrairement aux tableaux.

Précédent Suivant