سارق الأحزان
2013-02-13, 10:47
Matière : Informatique
TP N°11 : Manipulation des listes chaînée
http://r13.imgfast.net/users/1311/23/75/01/smiles/485217.gif
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.
http://r13.imgfast.net/users/1311/23/75/01/smiles/56768.gif
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
http://r13.imgfast.net/users/1311/23/75/01/smiles/743882.gif
http://r13.imgfast.net/users/1311/23/75/01/smiles/75818.gif
TP N°11 : Manipulation des listes chaînée
http://r13.imgfast.net/users/1311/23/75/01/smiles/485217.gif
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.
http://r13.imgfast.net/users/1311/23/75/01/smiles/56768.gif
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
http://r13.imgfast.net/users/1311/23/75/01/smiles/743882.gif
http://r13.imgfast.net/users/1311/23/75/01/smiles/75818.gif