Auparavant, vous avez travaillé avec des tableaux — une structure de données simple et largement utilisée en C. Les tableaux stockent plusieurs valeurs du même type et permettent d’y accéder par indice, ce qui fonctionne bien lorsque le nombre d’éléments est fixe et connu à l’avance.

Cependant, les programmes réels nécessitent souvent plus de flexibilité. La quantité de données peut évoluer au fil du temps, et l’insertion ou la suppression d’éléments dans un tableau peut s’avérer inefficace. Les tableaux reposent également sur un bloc de mémoire contigu, ce qui n’est pas toujours pratique.

Pour surmonter ces limitations, C propose une autre structure fondamentale — la liste chaînée.

Qu’est-ce qu’une liste chaînée ?

Si un tableau est un bloc de mémoire fixe avec des éléments stockés côte à côte, alors une liste chaînée est une chaîne de nœuds distincts reliés entre eux par des pointeurs.

Au lieu d’une disposition fixe avec une taille prédéfinie, la liste chaînée est construite dynamiquement — les nœuds sont créés un à un pendant l’exécution du programme, et chaque nœud est relié au suivant.

Tableaux vs Listes chaînées

Les listes chaînées sont un choix naturel dans les situations où la structure doit être flexible. Elles sont adaptées lorsque le nombre d’éléments est susceptible de changer pendant l’exécution, lorsque l’insertion ou la suppression d’éléments doit se faire sans déplacement inutile de données, et lorsque l’allocation d’un grand bloc de mémoire contigu n’est pas idéale.