USTHB, Faculté d’Electronique et d’Informatique Année 2009/2010

Département d’Informatique Module ALGORITHMIQUE

(ISIL)

Série d’Exercices N°5

Structures de Données – Listes Chaînées, Piles, Files

Dans chaque exercice ci-dessous, écrivez un programme complet pour tester la fonction.

Exercice 1 :
Ecrire un programme qui déclare une liste chaînée d’entiers et :
1. Insère un entier à la kème position, k étant choisi par l’utilisateur.
2. Supprime le kème élément, k étant choisi par l’utilisateur.

Exercice 2 :
Ecrire un programme qui lit un tableau de caractères puis le convertit en une liste chaînée en :
1. Insérant les caractères du 1er au dernier à la tête de la liste.
2. Insérant les caractères du 1er au dernier à la queue de la liste.

Exercice 3 :
Ecrire un programme qui définit une fonction concatène qui concatène deux listes chaînées
de chaînes de caractères.

Exercice 4 :
Ecrire un programme qui prend une liste chaînée d’entiers et la décompose en deux listes
chaînées, la 1ère contenant tous les entiers de la chaîne initiale qui sont multiples de 3et la 2ème
chaîne contenant tous les autres éléments.

Exercice 5 :
Ecrire un programme qui fusionne deux listes chaînées d’entiers ordonnées dans l’ordre
croissant en une seule liste chaînée qui garde l’ordre croissant des données. La fonction
fusion prend les pointeurs vers les 2 listes en entrée et retourne un pointeur vers la liste
résultant de l’opération de fusion.

Exercice 6 :
Ecrire un programme qui lit une ligne de texte et utilise une pile pour imprimer la ligne à
l’envers.

Exercice 7 :
Ecrire un programme qui utilise une pile pour décider si une chaîne de caractères est un
palindrome. Le programme devrait ignorer les blancs et la ponctuation.

Exercice 8 :
Ecrire un programme qui cherche une valeur donnée dans une pile d’entiers.

Exercice 9 :
Etant donnée une pile d’entiers triés par ordre croissant (le maximum au sommet), écrire un
programme qui insère une valeur donnée dans cette pile si elle n’existe pas (tout respectant
l’ordre croissant des données).