chapitre 02 LISTE CHAINEE

STRUCTURES DE DONNEES
Chapitre 2
Liste Chainée
Pr: Mohamed EL FAR

Liste Chainée
15/02/2023PR M.EL FAR
2
Objectifs recherchés :
Allouer de l’espace mémoire en fonction du besoin.
Simuler des phénomènes du monde réel :
File d’attente dans un guichet.
Urgences dans un hôpital.
Dossiers empilés sur un bureau.

Liste Chainée
15/02/2023PR M.EL FAR
3
Une liste chainée est un ensemble d’éléments qui
constituent ses nœuds,
Au contraire des tableaux, les éléments d’une liste
chainée ne sont pas placés côte à côte.

Liste Chainée
15/02/2023PR M.EL FAR
4
Exemple de problème à résoudre

Liste Chainée
15/02/2023PR M.EL FAR
5
Résolution du problème
Principe de base
chaque élément peut avertir son suivant
Tableaux ?
Nombre d’éléments inconnu
méthode à écarter
Liste chainée ?
Méthode adoptée pour les tailles dynamiques