Série d’exercices : Les Listes Simplement Chainées

1. Définir un nouveau type PERSONNE (ou ELEMENT) comme un enregistrement

contenant les champs suivants : la carte d’identité nationale, le nom et le prénom.

2. Définir les méthodes nécessaires pour manipuler une variable de type ELEMENT
comme saisieElement, afficherElement et copierElement.

3. Définir le type NŒUD permettant d’encapsuler un attribut INFO de type ELEMENT

déjà défini, et un pointeur sur des objets du même type que lui.

4. Définir la méthode CreerNoeud permettant de retourner l’adresse d’une case mémoire

allouée dynamiquement pour un nouvel objet de type NŒUD.

5. Définir une méthode AfficherNoeud qui permet d’afficher la partie information d’un
nœud qui vient en paramètre.

6. Définir le nouveau type LISTE (liste chainée composée de nœuds), qui contient deux
attributs : un pointeur sur le premier nœud de la liste chainée et un attribut qui est la
taille de la chaine.

7. Définir une méthode IntialiserListe qui permet d’initialiser une liste (le pointeur de la
tête doit se pointer sur NULL et la taille prend zéro)

8. Implémenter une méthode obteniradresseNoeud qui à partir d’une position d’un nœud
dans la liste retourne l’adresse mémoire de ce nœud.

9. Définir la méthode Insertion qui permet d’insérer un nouveau nœud dans la liste
chainée, cette méthode reçoit un pointeur sur la liste à modifier, l’élément à insérer et
la position désirée.

10. Définir la méthode Suppression qui permet de supprimer un nœud de la liste chainée
en recevant sa position en paramètre.

11. Définir une méthode qui permet d’afficher toutes les informations d’une liste qui vient
en paramètre.

12. Ecrire un programme principal afin de tester toutes les méthodes déjà implémentées,

• Ajouter un élément (insertion à la fin)

en utilisant une boucle sur un menu contenant les choix suivants :

• Insertion d'un élément

• Supprimer un élément
• Afficher tous les éléments
• Sortir
• Donner votre choix
Série d’exercices : Les Listes Doublement Chainées
Répondre aux questions de 1-12 de la série 5 mais en utilisant une liste doublement
chainée.