FST-TANGER Année académique 2012-2013/ 2° année LMD 

Contrôle N° 2

Exercice 1 Liste simplement chainée

On veut créer un programme permettant de gérer un dictionnaire multilingue. Un dicoMult est une
liste simplement chainée connu par les informations suivantes
Une structure de données struct date, qui contiendra comme champs entiers jour, mois, annee,
Une structure de données struct mot ayant pour données :
 Mot : une chaine de caractère qui ne contient que des lettres.
 Langue correspondante : 1 Anglais 2 Arabe 3 Français 4 Espagnol
 La date de son enregistrement dans le dictionnaire
 Sa définition : une chaine de caractère
 Un code : entier

1- Donner les déclarations et écrire une fonction Allouemot ( ?) qui alloue la mémoire nécessaire
pour un élément de type mot.
2- écrire une procédure SaisieMot( ?) qui permet à l’utilisateur de saisir au clavier les différents
champs d’un élément de type Mot que l’on fera passer par adresse comme argument d’entrée.
3- Ecrire la fonction initialiser( ?) qui permet d’initialiser la liste chainée dicoMult
4- Ecrire la fonction ajouter( ?) qui permet d’ajouter un mot a la liste
5- Ecrire la fonction afficher( ?) qui affiche le contenu de la liste des mots
6- écrire une fonction RechercheMot ( ?) pour chercher un mot M dans une liste chaînée (la tête
et le mot à chercher seront passés en argument d’entrée) qui renverra l’adresse de la structure
correspondant au Mot ou NULL si le nom n’appartient pas à la liste chaînée.
7- Ecrire la fonction tri_liste( ?) permettant de trier la liste par ordre croissant selon le tri a bulle
en se basant sur le code ?
8- écrire une fonction InsereMot( ?) qui permet d’insérer un mot à la bonne position (la liste est
triee selon l’ordre croissante des codes)
9- écrire une fonction SupprimeMot( ?) qui supprime un mot de la liste chaînée, dont les
Adresses ont été passées en argument d’entrée.
10- écrire une fonction SupprimeDicoMot( ?) qui supprime l’ensemble d’une liste chaînée et
libère la mémoire allouée.
11- Ecrire une fonction enregistré ( ?) dans un fichier, De manière triée.

Exercice 2  liste doublement chainée

Un polynôme peut être représenté par l’expression mathématique suivante :

P(x)=C1Xe1+ C2Xe2+ C3Xe3+……+ CnXen avec e1>e2>e3> …..en>=0

1. Donner l’avantage et l’inconvénient d’une liste doublement chainée

2. Représenter un polynôme sous forme d’une liste doublement chainée sachant que Ci
correspond au coefficient et ei correspond à l exposant d’un terme du polynôme.
3. Donner la fonction qui permet de retourner P’(x) le polynôme dérivé de P(x)