Liste
chaînée simple
Présentation: On
peut voir une liste chaînée comme un tableau dont les
éléments seraient indépendants les uns des autres
(dans des espaces mémoires non contigus) mais
chaînés entre eux par un lien d'un pointeur vers l'adresse
de l'élément suivant.
Schéma d'une
liste chaînée
Propriétés d'une liste simple:
- Chaque
élément d'une liste contient l'adresse de
l'élément suivant.
- La
fin de la liste est marquée par l'adresse NULL comme suivant du
dernier élément.
- On
ajoute des éléments au besoin pendant l'exécution.
- On ajoute un nouvel élément en tête
de
liste.
- Pour
parcourir
une liste on doit partir du premier élément et suivre le
chaînage des suivants. On a donc besoin de connaître la
tête de la liste (un pointeur vers le premier
élément).
- Pour
trouver un élément dans une liste on doit la parcourir et
comparer chaque élément avec celui recherché.
- On peut supprimer un élément dans la
liste.
suivant
plan