Les structures chainées
, Introduction
Une liste chainée est un ensemble fini
d’éléments enchainés.
Les éléments d’une chaines s’appellent des
maillons (ou nœud, élément, etc.).
Chaque maillon est constitué de deux parties:
données et pointeur.
Le pointeur enchaine un maillon à son suivant.
Vous pouvez simuler les listes chainées à un
train.
, Introduction
Une liste chainée est une structure de données
qui change durant l’exécution.
Les maillons successifs sont connectés par des
pointeurs.
Le dernier élément pointe sur NULL.
Elle peut augmenter ou diminuer en taille lors de
l'exécution d'un programme.
Elle ne perd pas d'espace mémoire.
Tête
NULL
A B C
, Introduction
Une liste chainée est un ensemble fini
d’éléments enchainés.
Les éléments d’une chaines s’appellent des
maillons (ou nœud, élément, etc.).
Chaque maillon est constitué de deux parties:
données et pointeur.
Le pointeur enchaine un maillon à son suivant.
Vous pouvez simuler les listes chainées à un
train.
, Introduction
Une liste chainée est une structure de données
qui change durant l’exécution.
Les maillons successifs sont connectés par des
pointeurs.
Le dernier élément pointe sur NULL.
Elle peut augmenter ou diminuer en taille lors de
l'exécution d'un programme.
Elle ne perd pas d'espace mémoire.
Tête
NULL
A B C
