ESTC-GI1
TD/TP Listes simplement chaînées
Supposons que vous êtes en charge de gérer les joueurs d'un club de football. Votre programme doit
utiliser une structure avec les informations suivantes :
Nom du joueur (chaîne de caractères)
Prénom du joueur (chaîne de caractères)
Numéro du joueur (entier)
struct joueur {
char nom[20];
char prenom[20];
int numero_joueur;
struct joueur * suivant;
};
typedef struct joueur joueur;
typedef joueur * liste;
Le programme doit utiliser une liste chaînée pour stocker les joueurs.
Exercice 1
1.1. Ecrire une fonction void inserer_joueur_debut(liste tete) qui permet d’ajouter un joueur au début
de la liste en demandant à l'utilisateur de saisir les informations du nouveau joueur (nom, prénom
et numéro). La fonction alloue dynamiquement de la mémoire pour le nouvel élément.
1.2. Ecrire une fonction void inserer_joueur_queue (liste tete) qui permet d’ajouter un joueur en
queue de la liste en demandant à l'utilisateur de saisir les informations du nouveau joueur (nom,
prénom et numéro). La fonction alloue dynamiquement de la mémoire pour le nouvel élément.
Exercice 2
Ecrire une fonction itérative int longueur (liste l) qui calcule et renvoie le nombre d’éléments stockés
dans une liste simplement chaînée.
Proposer une version récursive de cette fonction.
Exercice 3
Ecrire une fonction (itérative puis récursive) qui renvoie les informations du joueur avec le numéro le
plus élevé d’une liste simplement chaînée.
1
ESTC-GI1
Exercice 4
Ecrire une fonction (itérative puis récursive) qui prend en paramètre une liste de joueurs et un nombre
entier n et qui renvoie les informations du joueur dont le numéro vaut n. La fonction renverra NULL si
le joueur n n’est pas présent dans la liste.
Exercice 5
5.1 Ecrire une procédure (itérative puis récursive) qui affiche les éléments d’une liste simplement
chaînée.
5.1 Ecrire une procédure (itérative puis récursive) qui affiche les éléments d’une liste simplement
chaînée de manière inversée.
Exercice 6
Ecrire une fonction (itérative puis récursive) qui supprime le kiéme élément de la liste
Exercice 7
Ecrire une fonction qui permet de transformer une liste simplement chainée en une liste doublement
chainée et d’afficher ses éléments.
