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
listes-chainees-part1 Télécharger ICI
listes-chainees-part2 Télécharger ICI
Voir aussi :
Partagez au maximum pour que tout le monde puisse en profiter
View Comments
J'adore