Cours langage C facile sur les listes chaînées, tutoriel implémenter une liste simple en dynamique document PDF.
Les listes chaînées
Les tableaux:
• ont une taille fixe ;
• occupent un espace contiguë.
Inconvénient des listes chaînées
Avec un tableau : accès direct à un élément en connaissant son indice.
Avantages des listes chaînées
Avec un tableau : déplacer un élément ⇒ décalage.
Comment représenter les liens et les nœuds ?
• Pour former une liste chaînée, tous nœuds doit avoir un lien !
………
Les listes chaînées (241 KO) (Cours PDF)