Manipulation des listes chaînée

Matière : Informatique
TP N°11 : Manipulation des listes chaînée

Objectif
Le but de ce TP est d’écrire plusieurs fonctions permettant de manipuler les listes chaînées.
Etant donnée une liste L de nombres réels en représentation chaînée, écrire une fonction
correspondante à chacune des opérations suivantes :
• Ajouter un élément en début de la liste ;
• Supprimer un élément enfin de la liste ;
• Afficher les éléments de la liste ;
Après avoir terminé ces opérations, écrire une fonction qui permet de concaténer deux listes chainées
passer en arguments, cette fonction doit retournée une liste qui contiendra les éléments de la première
liste suivi de ceux de la deuxième liste.
Dans le programme principal, vous créez deux listesen utilisant les fonctions définies ci-dessus et en
suivant les instructions de votre enseignant, vous affichez les éléments de chacune des deux listes
indépendamment. Par la suite, vous concaténez les deux listes et vous affichez le contenu de la liste
obtenue après concaténation.

Manipulation des listes chaînée 56768

Exemple
Affichage de la première liste
e(1) = 10.25
e(2) = 38.33
e(3) = 56.45
Affichage de la deuxième liste
e(1) = 76.66
e(2) = 34.85
e(3) = 89.75
e(4) = 23.12
Affichage après concaténation
e(0) = 10.25
e(1) = 38.33
e(2) = 56.45
e(3) = 76.66
e(4) = 34.85
e(5) = 89.75
e(6) = 23.12

Manipulation des listes chaînée 743882

» Manipulation des listes chaînée
» TP 3 :Manipulation des listes : création des outils de manipulation des listes tels que la création, l’insertion, la suppression, le tri…
» TP 5 :Manipulation des arbres : création des outils de manipulation des arbres tels que la création, l’insertion, la suppression, la recherche…
» TP 4 :Manipulation des piles et des files : création desoutils de manipulation des piles et des files tels que la création, l’insertion, la suppression, le tri…
» Les listes : concepts et implémentations