Les listes chaînées en langage C
Une liste chaînée est une structure comportant des champs contenant des données et un pointeur vers une structure de même type.
Une liste chaînée est une suite finie d’éléments de même type repérés selon leur rang dans la liste.
Pour créer une liste chaînée en langage C, il s’agit dans un premier temps de définir la structure de données, ainsi qu’un pointeur vers une structure du type de celle définie précédemment, afin de pointer vers la tête de la liste, c’est-à-dire le premier élément
Quelques Principes des listes chaînées:
- Une liste chaînée est utilisée pour stocker des données qui doivent être traitées de manière séquentielle
- Les éléments de la liste appelés cellule, nœuds ou maillons, ne sont pas rangés les uns à côté des autres
- On a besoin de connaître, pour chaque élément, la position (l’adresse) de l’élément qui le suit
- On dispose d’un pointeur de tête qui contient l’adresse du premier élément de la liste
- Le dernier nœud ne pointe vers rien, il est nécessaire de renseigner son pointeur avec la valeur NULL.
Télécharger les cours sur les listes chaînées en langage C
J’adore