MIP-S4 : M22: Programmation C : Structures de données
TD 4 : Les listes chainées
Exercice
On veut gérer une liste chaînée simple d’étudiants. Chaque étudiant est caractérisé par son matricule,
son nom, son groupe et sa moyenne annuelle.
1. Définir les types Etudiant, Elément, Liste.
2. Écrire une fonction Remplir qui remplit et retourne un étudiant.
3. Écrire une fonction Crées_Element qui prend comme paramètres un étudiant E et retourne
un pointeur sur l’élément créé.
4. Écrire une fonction Insérer_Tête qui insère un étudiant donné en tête de liste.
5. Écrire une fonction Affiche_Liste qui affiche tous les étudiants de la liste
6. Écrire une fonction Recherche_Etudiant qui recherche si un étudiant, dont on donne le
nom, existe dans la liste ou non. S’il est trouvé la fonction retourne l’adresse de l’élément
contenant l’étudiant recherché, sinon la fonction retourne NULL.
7. Écrire une fonction Modif_Moyenne qui modifie la moyenne d’un étudiant dont on donne le
nom et la nouvelle moyenne
8. Écrire une fonction Supprime_Etudiant qui supprime de la liste un étudiant dont on donne
le nom.
9. Écrire un programme principal qui utilise les fonctions précédentes
Pr A. SOUFI