Programmation impérative : TP 7


Listes

  1. Implanter les listes chaînées d'objets de type double. En particulier proposer le test de vacuité, les constructions (par effet et par valeur) et une fonction d'affichage de la forme vue en cours :
    -> [ valeuri ] -> [ valeurj ] ->…
  2. Proposer une fonction qui retourne la longueur d'une liste.
  3. Proposer une fonction qui retourne la somme de tous les éléments d'une liste.
  4. Proposer une fonction dont l'effet est d'inverser l'ordre des éléments d'une liste.
  5. Proposer une fonction de recherche d'un élément de valeur égale à un e donné à 10-20 près.
  6. Proposer une fonction dont l'effet est de retirer d'une liste un élément de valeur égale à un e donné à 10-20 près.
  7. Proposer une fonction dont l'effet est de retirer d'une liste tous les éléments de valeur égale à un e donné à 10-20 près.
  8. Proposer une implantation du type abstrait des piles à base de listes.
  9. Proposer une fonction qui retourne une liste comportant les mêmes éléments mais triée (par insertion) par ordre croissant qu'une liste passée en paramètre.
  10. Proposer une fonction dont l'effet est de trier (par insertion) par ordre croissant une liste passée en paramètre. On ne fera qu'un nombre d'allocations indépendant de la longueur de la liste.