TP1 : Les listes chaînées

Exercice 1
Ecrire une fonction permettant de retourner l’adresse de la cellule où se trouve la première
occurrence d’une valeur recherchée dans la liste si elle existe. La fonction retourne NULL sinon.
Exercice 2
Ecrire une fonction qui permet de supprimer la cellule contenant la première occurrence d’une
valeur donnée. Cette fonction utilisera la fonction développée dans la question précédente.
Exercice 3
Ecrire une fonction permettant de charger au clavier un ensemble d’entiers et de les stocker sans
redondance et dans l’ordre décroissant dans une liste chaînée.
Exercice 4 :
Le but de cet exercice est d’écrire un programme c qui permet de mémoriser dans une liste
simplement chaînée les informations relatives aux N joueurs d’une équipe de rugby et de traiter
ses informations. Un joueur est caractérisé par son nom, son prénom et son poids. Chaque
joueur a un numéro de poste (1 à 15) qui détermine son rôle dans l’équipe (le numéro
1 est pilier gauche, le numéro 2 talonneur, etc.).
1. Définir les structures de données adéquates permettant de représenter un joueur et une
liste simplement chaînée de joueurs.
2. Écrire une fonction qui permet de remplir et retourner dans une variable structurée les
informations relatives à un joueur.
3. Écrire une procédure qui permet d’insérer un joueur dans la liste de manière à garder la
liste triée selon l’ordre croissant des numéros de poste.
4. Écrire une fonction qui permet de chercher un joueur à travers son numéro de poste et
de renvoyer son adresse.
5. Écrire une procédure qui permet de supprimer un joueur connaissant son numéro de
poste.
6. Écrire une procédure qui permet d’afficher le poids, le numéro de poste, le nom et le
prénom du joueur le plus lourd de l’équipe d’une part et le poids moyen des joueurs d’autre
part.
7. En se basant sur les fonctions et les procédures précédentes, écrire un programme
principal permettant :
 De construire une équipe de 15 joueurs
 D’afficher les informations relatives au joueur le plus lourd de l’équipe et le poids
moyen des joueurs.

Programmation C – TP : Les listes chaînées simples 1

Exercice 5
Soit une bibliothèque donnée. On se propose de stocker les principales informations relatives aux
livres contenus dans cette bibliothèque. Chaque livre sera caractérisé par les informations suivantes:
 Le titre du livre ;
 L’auteur du livre (où son premier auteur s’il y en a plusieurs) : son nom et son prénom ;
 La publication du livre : date de la publication (mois et année) ainsi que le nom de l’éditeur et
le numéro de l’édition.
1. Déclarer une structure contenant les informations relatives à l’auteur du livre, et une autre
contenant les informations relatives à la publication du livre.
2. Déclarer une structure contenant toutes les informations relatives à un livre donné
sachant que les livres seront gérés dans une liste chaînée simple.
3. Ecrire un algorithme permettant :
 De stocker les informations relatives aux différents livres que contient la bibliothèque.
La saisie s’arrête dès que la chaîne ″O″ est insérée dans le champ relatif au titre du
livre.
 D’afficher toutes les informations relatives aux livres, une fois la saisie terminée.
 De chercher toutes les informations relatives à un livre dont le titre sera saisi au
clavier par l’utilisateur.
 De chercher toutes les informations relatives aux livres écrits par un auteur dont le
nom et le prénom seront saisis au clavier par l’utilisateur.
 De chercher toutes les informations relatives aux livres dont le nom de l’éditeur sera
saisi au clavier par l’utilisateur.
 De trouver les livres ayant le maximum nombre d’édition.

Programmation C – TP : Les listes chaînées simples 2