Professional Documents
Culture Documents
INF233 Lecon 5
INF233 Lecon 5
Rodrigue DJEUMEN
Sommaire
1 Sommaire
2 Structure de données
Suppression en tête
Suppression en queue
4 Exercices
5 Travaux Pratiques
Contexte
Travail à faire
Une liste est une suite d'un nombre variable d'objets de même type, appelés
éléments de la liste.
On dira donc qu'une liste simplement chaînée est une liste dans laquelle chaque
élément, sauf le dernier, pointe vers son successeur.
Pour dénir une liste simplement chaînée, il faut :
Décrire le type de ses éléments, qui est généralement un enregistrement constitué
de deux parties, une partie information et un pointeur qui référence l'élément
suivant,
Dénir un pointeur de tête qui permette d'accéder au premier élément de la liste.
Exemple : Dénir une liste simplement chaînée de nombres entiers.
typedef struct listEntier{
int info;
struct listEntier suivant;
}*ListEntier;
ListEntier tete;
Création en tête
Création en queue
Suppression en tête
Suppression en queue
Exercices
Exercice 1 : Écrire une fonction permettant d'insérer un élément dans une liste,
à une position k ∈ N quelconque.
Exercice 2 : Écrire une fonction permettant de rechercher un élément dans une
liste.
Exercice 3 : Écrire une fonction permettant de supprimer un élément dans une
liste, à une position k ∈ N quelconque.
Exercice 4 : Une liste bilatère est une liste qui peut se parcourir dans les deux
sens. Dans de telles listes, chaque élément e comporte deux pointeurs AVANT et
APRES.
1 Proposer une structure de donnée décrivant la liste bilatère.
2 Écrire une fonction permettant de créer une liste bilatère à partir des
éléments d'un tableau.
3 Écrire une fonction permettant de rechercher un élément dans une liste
bilatère.
4 Écrire une fonction permettant d'insérer un élément dans une liste bilatère, à
la position k ∈ N quelconque.
Rodrigue DJEUMEN Leçon 5 : Listes simplement chaînées 9 / 12
Exercices
Exercice 5 : Une liste circulaire est une liste dans laquelle, le dernier
2 Écrire une fonction permettant de créer une liste circulaire à partir des
liste circulaire.
Travaux Pratiques
La structure ELECAM vous contacte, an que vous lui réalisiez un logiciel,
pouvant l'aider dans la gestion des élections au Cameroun. Plus précisément, ce
logiciel doit pouvoir représenter l'organisation administrative du Cameroun avec le
nombre d'électeurs, suivant le schéma ci-après :
Travail à faire