Objectif 5 : Listes doublement chaînées

Matière : programmation procédurale 2 Unité pédagogique : Algorithmique & Programmation

Classe(s) : 1A2-1A49 Année universitaire : 2022-2023

Smart GYM est un centre de fitness, musculation et détente, souhaite développer une application de gestion
de ses salles de clubs.
La navigation entre les différentes salles des clubs se fait par une liste doublement chaînée. La liste est triée
selon l’ordre croissant du nombre de participants.
Une salle de club est caractérisée par :
● un numéro unique (entier)
● une spécialité (chaine de caractère : fitness, dance, box, yoga…)
● coach (chaine de caractère)
● Nombre de participants
● Tarif

1. Créer les types nécessaires pour définir une liste doublement chaînée.

2. Ecrire une fonction qui permet de saisir une salle de club.

3. Implémentez les fonctions suivantes qui permettent de manipuler cette liste

doublement chaînée.

a) Ecrire une fonction qui permet de chercher un élément dans une liste doublement
chaînée :
- LDC chercher_salle ( LDC l,int num) : qui permet de retourner l’adresse de la
salle donnée par son numéro si elle existe sinon elle retourne la valeur NULL.
b) Ecrire les fonctions qui permettent d’ajouter une salle de club dans une liste doublement
chaînée :
- LDC ajout_deb (LDC l, salle_club s) : qui permet d’ajouter la salle au début
de la liste.
- LDC ajout_fin (LDC l, salle_club s) : qui permet d’ajouter la salle en queue
de la liste.

c) La fonction qui permet d’afficher la liste en commençant par le dernier élément.

Partie II :
4. Ecrire une fonction qui permet d’insérer une salle de club, l’insertion se fera dans l’ordre croissant
du nombre de participants.
LDC ajout_salle (LDC l, salle_club s)
5. Ecrire une fonction qui permet de supprimer une salle donnée par son numéro.
LDC supprimer_salle (LDC l, int num)
6. Calculer la recette totale du centre smart GYM.
7. Ecrire un programme principal qui permet de manipuler via un menu les fonctions déjà implémentées.