TP N°5

Les Listes Chainées Bidirectionnelles Circulaires

Exercice :

Ecrire les fonctions suivantes pour les listes chainées circulaires bidirectionnelles :

1. « ajoutete » qui ajoute  un élément en tête de liste circulaire bidirectionnelle
2. « ajoutAprès »  qui ajoute un élément  après une adresse donnée
3.  « afficherListeBDTete » qui parcourt une liste bidirectionnelle circulaire à partir de la tête et affiche tous les éléments de la liste
4. « afficherListeBDQueue » qui parcourt une liste bidirectionnelle circulaire à partir de la queue et affiche tous les éléments de la liste
5. « creerListeMot » qui étant donné une chaine de caractères créer une liste bidirectionnelle circulaire à partir de cette chaine de caractères où chaque élément de la liste est un caractère de la chaine de caractères
6.  « verifieMotPalindrome » qui vérifier si un mot donné dans une liste chainée bidirectionnelle circulaire est un palindrome
7. « supprimertete » qui supprime un élément en tête de liste
8. « libererListeMot » qui supprime tous les éléments (caractères) d’une liste bidirectionnelle circulaire (utiliser « supprimetete » )
9. Ecrire la fonction main qui demande de manière répétitive à l’utilisateur de donner un mot  jusqu’à ce qu’il donne le mor "fin" puis utilise les fonctions précédentes en appelant dans cet ordre : creerListeMot suivi de afficherListeBDTete et  afficherListeBDQueue  et verifieMotPalindrome et indique si le mot est un palindrome ou non et enfin appelle la fonction libererListeMot. 

Solution