COMPTE RENDU DU TP 4

Nom et prénom : BENZINEB Khawla (N° 37)

Année Universitaire : 2022/2023 Semestre : 04
Cycle Préparatoire : CP2 Groupe : 1-2
Module : Informatique - Programmation C

Exercice 1 :
Il s'agit d'implémenter et de manipuler une liste de nombres entiers, en utilisant la
représentation doublement chaînée d'une liste.
Après avoir implémenté en C la structure de données Liste pour les entiers, programmer une
fonction main pour tester une liste d'entiers. Le programme permet à l'utilisateur de réaliser
les opérations suivantes :
• Insérer un entier dans la liste (plusieurs possibilités).
• Supprimer un élément de la liste (plusieurs possibilités).
• Afficher le contenu de la liste.
• Donner la taille de la liste.
• Consulter un élément de la liste.
• Inverser le contenu de la liste.
• Echanger deux éléments de la liste. (i.e. intervertir des éléments p et q d’une liste).

 Programme :
Exercice 2 :
On souhaite manipuler une liste des filières de l’ENSA de Fès. Chaque filière est décrite par
son nom, le nombre d’étudiants inscrits et une liste de ses étudiants (Exercice 4, Série II).
Ecrire un programme qui implémente la gestion de ces filières à l'aide de listes simplement
chaînées.
Le programme doit inclure les fonctionnalités précédentes (Exercice 4, Série II) ainsi que les
fonctions suivantes :
• Ajouter une filière à la liste des filières (en fonction du nom de la filière).
• Afficher le nombre d’étudiants inscrits dans chaque filière.
• Trier les filières en fonction du nombre d'étudiants.

 Programme :
Exercice 3 :
On se propose de simuler une file d'attente. La situation est la suivante : Des clients arrivent
dans un service « à emporter » d’un snack pour commander du fastfood. En utilisant les listes
en langage C, écrire un programme de gestion de ces commandes/clients. On supposera que la
commande est représentée par une structure comprenant les champs suivants : NumCmd,
choix, quantité, prix, et le total à payer de la commande. Programmer une fonction main pour
tester qui affiche à l'utilisateur un menu avec les options suivantes :

• Enregistrer une commande dans la file.

• Traiter une commande de la file.

• Afficher la taille de la file d’attente.

• Afficher la commande à traiter.

• Afficher le contenu de la file d’attente.

• Enlever une commande de la file.

 Programme :