Filire Ingnieur : ILIS

Structures de Donnes

Exercices sur les listes et les piles

I-Les listes
a) Rappeler la structure de donnes dune liste doublement chane.
b) Ecrivez lalgorithme permettant de faire la fusion de deux liste L1 et L2 doublement
chanes. La liste L2 est mise la suite de la liste L1.
c) Ecrivez lalgorithme permettant de couper la position N une liste L doublement chane
en deux liste L1 et L2
d) Ecrivez lalgorithme de la fonction qui donne la longueur dune liste.
II- Concatnation de deux listes
Soient deux listes simplement chanes L1 et L2. Elles contiennent des nombres
entiers dans un ordre quelconque.
a) Donner la structure de donnes relative ce type de listes.
b) Donner un algorithme permettant la concatnation des deux listes L1 et L2 dans une
nouvelle liste L trie. Le tri doit tre ralis au moment de la construction de L. La
concatnation est effectue en prenant tour de rle un lment de chaque liste L1 et L2.
c) Traduisez cet algorithme en langage C
III- Suppression des doublons dans une liste
Donner lalgorithme puis le programme qui permet de supprimer les entiers qui figurent
plusieurs fois dans une liste chane.
IV- Recherche du minimum dans une pile
a- Donnez une fonction qui effectue la recherche du minimum et de son rang parmi une suite
de nombres dans une pile.
Remarques: la pile est suppose dj saisie.
Suppression des doublons dans une pile
Donner lalgorithme puis le programme qui permet de supprimer les entiers qui figurent
plusieurs fois dans une pile.
V- Mise en neurones
Aprs analyse, donner un programme en Langage C permettant de dterminer dans une liste
chane suppose dj initialise la plus grande occurrence (occurrence = suite dlments
identiques), le rang du premier lment de cette occurrence, le nombre dlments la
composant et enfin laffichage de cette occurrence.
Justifier vos choix.
Remarque: sil a y deux occurrences de mme longueur seule la premire dans la liste chane
sera prise en considration