Ecole Nationale d’Ingénieurs Année universitaire :

MEC-1
de Sousse 2020-2021

Algorithmique et programmation II
TP5
Objectifs de la séance

 Liste doublement chainée

Exercice

Soit une structure Etudiant définie par : numéro, âge, nom et prénom. Nous proposons de
manipuler une liste doublement chainée d’étudiants.

1. Déclarer la structure Etudiant, la structure Cellule représentant un élément de la liste

doublement chainée et la structure Liste représentant une liste doublement chainée. La
structure Liste contient deux pointeurs qui pointent vers le premier élément et le
dernier élément de la liste.
2. Ecrire une fonction permettant la saisie d’un nouvel étudiant. La fonction doit
retourner l’étudiant saisi.
3. Ecrire une fonction qui affiche le contenue d’une liste doublement chainée.
4. Ecrire une fonction qui ajoute un étudiant en tête d’une liste doublement chainée. Il
faut étudier le cas d’une liste vide. Le prototype de la fonction est le suivant :
void ajouterDebut(Liste *l, Etudiant etudiant). Tester la fonction en insérant trois
étudiants et en affichant leurs données.
5. Trier la liste doublement chainée par ordre croissant en fonction de l’âge des
étudiants.
6. Ecrire une fonction qui ajoute un étudiant dans une liste doublement chainée triée par
ordre croissant en fonction de l’âge des étudiants tout en gardant la liste triée. Il s’agit
d’un ajout après une position demandée.
7. Proposer une fonction qui cherche un étudiant par son nom et le supprime.