SHARE
TWEET

Untitled

a guest Sep 17th, 2019 86 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include "liste.h"
  4.  
  5. using namespace std;
  6.  
  7. /****************************************/
  8. /* Objectif : Constructeur d'un maillon contenant un entier.
  9. /* Entrées : entier x
  10. /* Sorties  :
  11. /* Complexité : 0(1)
  12. /****************************************/
  13. maillon::maillon(int x)
  14. {
  15.     val = x;
  16.     succ = NULL;
  17. }
  18.  
  19. /****************************************/
  20. /* Objectif : Destructeur d'un maillon et de ses successeurs
  21. /* Entrées :
  22. /* Sorties  :
  23. /* Complexité : 0(1)
  24. /****************************************/
  25. maillon::~maillon()
  26. {
  27.     if (succ)
  28.     {
  29.         delete (succ);
  30.     }
  31. }
  32.  
  33. /****************************************/
  34. /* Objectif : Affichage du contenu d'un maillon.
  35. /* Entrées :
  36. /* Sorties  :
  37. /* Complexité : 0(n) où n est la taille de liste.
  38. de maillons dont le premier élément est l'objet appelant.
  39. /****************************************/
  40. void maillon::affichage()
  41. {
  42.     cout << (*this).val;
  43. }
  44.  
  45. /****************************************/
  46. /* Objectif : Constructeur d'une liste doublement
  47. chaînées d'entiers.
  48. /* Entrées :
  49. /* Sorties  :
  50. /* Complexité : 0(1)
  51. /****************************************/
  52. liste::liste()
  53. {
  54.     tete = NULL;
  55. }
  56.  
  57.  
  58. /****************************************/
  59. /* Objectif : Destructeur d'une liste
  60. /* Entrées :
  61. /* Sorties  :
  62. /* Complexité : 0(1)
  63. /****************************************/
  64. liste::~liste()
  65. {
  66.     if (tete)
  67.     {
  68.         delete (tete);
  69.     }
  70. }
  71.  
  72. /****************************************/
  73. /* Objectif : Test de vacuité
  74. /* Entrées :
  75. /* Sorties  : booléan : vrai si la liste est vide
  76. et faux sinon.
  77. /* Complexité : 0(1)
  78. /****************************************/
  79. bool liste::vide()
  80. {
  81.     if (tete == NULL)
  82.     {
  83.         return true;
  84.     }
  85.     return(false);
  86. }
  87.  
  88. /****************************************/
  89. /* Objectif : Insertion en tête d'un maillon
  90. x supposé non nul.
  91. /* Entrées : Pointeur sur le maillon à insérer.
  92. /* Sorties  :
  93. /* Complexité : 0(1)
  94. /****************************************/
  95. void liste::insertionEnTete(maillon *x)
  96. {
  97.     x->succ= tete;
  98.     if (!vide())
  99.     {
  100.         x->succ = tete;
  101.         tete = x;
  102.     }
  103.     else{
  104.         tete = x;
  105.     }
  106. }
  107.  
  108.  
  109. /****************************************/
  110. /* Objectif : Insertion en tête d'un maillon
  111. /* x supposé non nul
  112. /* Entrées : pointeur sur le maillon à insérer
  113. /* Sorties  :
  114. /* Complexité : 0(n) où n est le nombre de maillons
  115. de la liste.
  116. /****************************************/
  117. void liste::affichage()
  118. {
  119.     maillon *tmp = tete;
  120.     while ( tmp != NULL)
  121.     {
  122.         if(tmp->succ != NULL)
  123.         {cout<< tmp->val << " -> ";}
  124.         else{cout << tmp->val;}
  125.         tmp = tmp->succ;
  126.     }
  127.     cout << endl;
  128. }
  129.  
  130. void liste::inversion()
  131. {
  132.  
  133. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top