TP Listes Chaînées Circulaires en C

Pr. Elkhadir Zyad
1
Université Abdelmalek Essaâdi / Faculté Poly disciplinaire Larache
TC-IA/S3
Structures de Données
Année Universitaire 2024/ 2025
TP5 : Listes Chainées Circulaire
On considère une liste chainée circulaire constituée des éléments de type :
Complétez les fonctions suivantes et testez les dans la fonction main :
1- Afficher les éléments contenus dans la liste:
2- Ajouter un élément au début de liste :
3- Supprimer un élément de la fin de la liste
4- Insérer un élément en fin de liste

Pr. Elkhadir Zyad
2
5- Suppression d'un élément au début de liste
6- Ajouter un élément au milieu :
7- Supprimer un élément du milieu
int main() {
Box* last = NULL; // Initialiser la liste
// Ajouter des éléments à la liste
printf("Ajout au début :\n");
last = ajoutDebut(last, 10);
last = ajoutDebut(last, 20);
last = ajoutDebut(last, 30);
afficherListe(last);
printf("Ajout à la fin :\n");
last = ajoutFin(last, 40);
last = ajoutFin(last, 50);
afficherListe(last);
// Insertion au milieu
printf("Ajout du 35 après 30 :\n");
last = ajoutMilieu(last, 30, 35);
afficherListe(last);
// Suppression du début
printf("Suppression du début :\n");
last = supprimerDebut(last);
afficherListe(last);
// Suppression de la fin
printf("Suppression de la fin :\n");
last = supprimerFin(last);
afficherListe(last);
// Suppression du milieu
printf("Suppression de l'élément 35 :\n");
last = supprimerMilieu(last, 35);
afficherListe(last);
getch();
return 0;
}