Ministre de l'Enseignement Suprieur et de la Recherche Scientifique

Universit dAlger1
Facult Des Sciences
Dpartement Mathmatiques Informatique
Module : Programmation et Structures de Donnes
Filire : MI- S2
Anne Universitaire : 2015 / 2016

TP 4 : Listes Chaines
TP 1 :

Ecrire un programme C qui permet de crer et de lire une liste chane d'entiers puis affiche ses
lments.
TP 2 :
Ecrire un programme C qui permet de crer une liste chane d'entiers puis calcul le nombre de ses
lments.
TP 3 :
Ecrire un programme C qui cre et lit une liste chane d'entiers, puis lit un entier et une position et
insre l'entier dans la position prcise.
TP 4 :
crire un programme C qui permet de fusionner deux listes chanes dentiers tries par ordre croissant en une
troisime liste telle que celle-ci contienne les lments de la liste1 et les lments de la liste2 tris par ordre
croissant.
TP 5 :
On se propose de modliser la gestion des patients dans un cabinet mdical. Un patient est caractris par: le
nom, le prnom et un champ rdv (pour rendez-vous) de type entier indiquant si le patient a un rendez-vous ou
pas: 0 si le patient est sans rendez-vous, 1 si la patient est avec rendez-vous. Avant dtre consults par le
mdecin, les patients sont entrs dans une salle dattente qui sera modlise par une liste chane de patients.
Une secrtaire fait entrer les patients ayant un
rdv=1 selon leur ordre darrive, ensuite elle fait entrer les autres patients (ceux dont le rdv=0) selon leur ordre
darrive aussi.
Dfinir la structure de donnes Patient.
Dfinir la structure de donnes Cellule.
Dfinir le type liste comme un pointeur sur la structure Cellule.
Dans une deuxime tape, on vous demande dcrire les fonctions suivantes :
1. liste AjoutPatient ( liste tete, Patient P ) , qui permet dajouter un nouveau patient
la fin de la liste identifie par son pointeur tete.
2. void RendezVous ( liste tete, int *rdv, int *sansRdv ), qui compte et retourne le
nombre de patients avec reendez-vous, et le nombre de patients sans rendez-vous.
3. liste SupprimePatient ( list tete ) , qui permet de faire entrer un patient en consultation.
Cette opration est effectue de la manire suivante : sil ny a aucun patient avec rendez-vous alors cest le
premier patient de la liste qui est supprim.
Sinon on supprime le premier patient qui a un rendez-vous.
4. void ConsulterSalleAttente ( liste tete ) , qui affiche tout dabord les patients avec
rendez-vous, ensuite les patients sans rendez-vous

Page 1 sur 1