Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
1- Déclarer une structure de liste chaînée d’entiers.
#include <stdlib.h>
#include <stdio.h>
/* Liste d'entiers */
typedef struct Cell
{
TypeDonnee donnee;
struct Cell *suivant;
}TypeCellule;
3- Écrire une fonction qui permet de parcourir une liste et d’afficher les éléments (entier) de la
liste
while(q!= NULL){
printf("%d\n", q->donnee);
q = q->suivant;
}
}
4- Écrire une fonction qui permet de saisir une donnée, la fonction renverra un TypeDonnee
TypeDonnee SaisieDonnee(){
TypeDonnee d;
printf("Entrer la donnée : ");
scanf("%d", &d);
return d;
}
q = (TypeCellule *)malloc(sizeof(TypeCellule));
q->donnee = d;
q->suivant = NULL;
if (L == NULL)
return q;
else
{
for(ptrAux=L; ptrAux->suivant !=NULL ;ptrAux=ptrAux->suivant)
{}
ptrAux->suivant = q;
}
return L;
}
6- Écrire une fonction qui permet de Créer une liste, la fonction permettra d’insérer autant que
l’on souhaite des éléments dans la liste.
TypeCellule *CreerListe(){
TypeCellule *L=NULL;
char choix ='o';
TypeDonnee data;
while(choix =='o'){
data = SaisieDonnee();
L = InsereEnTete(L, data);
printf("Voulez-vous Inserer un élement dans la liste ? o ou n
?");
scanf("%c", &choix);
}
return L;
}