TP 5 de Programmation 2^e Année Informatique 2003-2004 : Rappels de C

Exercice 1

On récupèrera tous les fichiers du répertoire source. Soit le fichier prog1.c. Il s'agit d'un programme travaillant sur les liste chaînées.

Question 1

Écrire le fichier liste.h, qui contient la définition de la liste.

Question 2

Écrire la fonction creerElementListe, qui alloue dynamiquement un élément de liste, l'initialise, et retourne un pointeur vers celui-ci.

Écrire la fonction afficherListe, pour afficher le contenu de la liste. Le code de cette fonction doit être écrit dans un fichier nommé liste.c.

On prendra soin de bien déclarer les en-têtes de fonctions dans liste.h. On compilera en lançant la commande "make prog1". Vous regarderez ce que fait cette commande quand vous modifiez un fichier donné (liste.h, liste.c ou prog1.c)

Question 3

Écrire une fonction addToListe pour faire fonctionner le programme prog2.c. Cette fonction devra avoir comme signature :

void addToListe(struct liste ** l, int v);

et ajouter v à la fin de l.

Modifiez le makefile pour pouvoir compiler prog2.

Question 4

Même question, mais avec addToListeTriee, dans laquelle la liste l doit être triée par ordre croissant.

Question 5

Écrire une méthode supprimeDansListe, qui supprime une valeur dans une liste.

Serge ROSMORDUC