Algorithme et structures de données II Les pointeurs

ALGORITHME ET
STRUCTURES DE DONNÉES II
LES LISTES
Dr. Jihène Tounsi
ISG de Sousse
Site web http://www.jihenetounsi.com
Email: [e-mail]

Sommaire
Liste simplement chaînée
Liste doublement chaînée
Liste circulaire

Liste simplement chaînée
Le nombre d’élément n’est pas connu à la création
de la liste
Une structure regroupant de données de même
type
Les données sont chaînées entre eux par des
pointeurs.
Un élément de la liste pointe sur l’élément suivant
Le dernier élément ne pointe sur rien (Pointeur Null)
Une liste est accessible seulement par sa tête
Cours développé par Dr. Jihène Tounsi

Structure
Déclaration d’un enregistrement représentant
l’élément de la liste avec les attributs
Nom_Pointeur:^Type_élément
Données:Type
Un Type Liste qui est un pointeur sur le premier
élément de la liste
Liste:^Type_élément
Cours développé par Dr. Jihène Tounsi

Structure
Cours développé par Dr. Jihène Tounsi
Donnée Suivant Donnée Suivant Donnée Suivant Donnée Suivant
Liste (ou p comme le cours)= pointeur sur le premier
élément de la liste
@ du 1er élément de la
liste
Suivant = pointeur stockant l’@ de
l’élément suivant de la liste