src/cellule.d

+cellule.o: cellule.cpp cellule.hpp

src/cellule.hpp

@@ -6,8 +6,8 @@ class Cellule {
   public:
 
     /* votre code ici */
-    /* valeur : entier stocke dans la cellule
-     * suivante : adresse ce la cellule suivante
+     int valeur;  /* valeur : entier stocke dans la cellule */
+     Cellule* cellule_suivante;  /* cellule_suivante : adresse ce la cellule suivante
      */
 
 } ;

src/liste.cpp

@@ -11,6 +11,7 @@
  */
 
 /* Q1 : construction d'une liste vide */
+    
 
 /* - definir les variables membres de Cellule et Liste
  * - initialiser correctement ces variables membres
@@ -18,16 +19,16 @@
 
 Liste::Liste() {
   /* votre code ici */
-  std::cout << "construction d'une liste a l'adresse " << this << std::endl ;
+ this->nb_cell = 0;
+ this->premiere = nullptr;
+std::cout << "construction d'une liste a l'adresse " << this << std::endl ;
 }
-
 /* Q2 : ajout, suppression et consultation en tete */
 
 /* simple acces a la variable membre */
 
 Cellule* Liste::tete() {
-  /* votre code ici */
-  return nullptr ;
+  return this->premiere;
 }
 
 /* - fabriquer une nouvelle cellule contenant la valeur
@@ -35,6 +36,12 @@ Cellule* Liste::tete() {
  */
 void Liste::ajouter_en_tete(int valeur) {
   /* votre code ici */
+  Cellule *cel1 = new Cellule;
+  cel1->valeur = valeur;
+  cel1->cellule_suivante = this->premiere;
+  this->premiere = cel1;
+  this->nb_cell++;
+
 }
 
 /* - recuperer l'adresse de la nouvelle tete
@@ -42,7 +49,10 @@ void Liste::ajouter_en_tete(int valeur) {
  * - mettre a jour la tete avec la bonne adresse
  */
 void Liste::supprimer_en_tete() {
-  /* votre code ici */
+  Cellule *ancienne_cellule = premiere;
+  premiere = premiere->cellule_suivante;
+  delete ancienne_cellule;
+  this->nb_cell--;
 }
 
 
@@ -54,8 +64,7 @@ void Liste::supprimer_en_tete() {
  * - la methode renvoie simplement la valeur stockee
  */
 int Liste::taille() {
-  /* votre code ici */
-  return 0 ;
+  return this->nb_cell;
 }
 
 /* Q4 : affichage de tous les elements */
@@ -64,7 +73,12 @@ int Liste::taille() {
  * - pour chaque cellule afficher sa valeur
  */
 void Liste::afficher() {
-  /* votre code ici */
+  Cellule *cell = premiere;
+  while (cell != nullptr)
+  {
+    std::cout<<cell->valeur<<std::endl;
+    cell=cell->cellule_suivante;
+  }
 }
 
 /* Q5 : destruction */
@@ -73,7 +87,14 @@ void Liste::afficher() {
  * sous linux, valgrind est disponible
  */
 Liste::~Liste() {
-  /* votre code ici */
+  Cellule *cell = premiere;
+  while (cell != nullptr)
+  {
+    Cellule *cellule_suivante = cell->cellule_suivante;
+    delete cell;
+    cell= cellule_suivante;
+  }
+  
   std::cout << "destruction de la liste a l'adresse " << this << std::endl ;
 }
 
@@ -81,8 +102,13 @@ Liste::~Liste() {
 
 /* parcourir la liste pour trouver l'adresse de la derniere cellule */
 Cellule* Liste::queue() {
-  /* votre code ici */
-  return nullptr ;
+  Cellule *cell = premiere;
+  while (cell != nullptr)
+  {
+    Cellule *cellule_suivante = cell->cellule_suivante;
+    cell= cellule_suivante;
+  }
+  return cell;
 }
 
 /* - creer une nouvelle cellule avec la valeur
@@ -90,7 +116,10 @@ Cellule* Liste::queue() {
  * - chainer la nouvelle cellule apres la derniere cellule 
  */
 void Liste::ajouter_en_queue(int valeur) {
-  /* votre code ici */
+  Cellule *cell = new Cellule;
+  cell->valeur = valeur;
+  Cellule *cell_queue =  queue();
+  cell_queue-> cellule_suivante = cell;
 }
 
 /* Q7 : recherche d'une valeur dans la liste */

src/liste.d

+liste.o: liste.cpp liste.hpp cellule.hpp

src/liste.hpp

@@ -9,10 +9,13 @@ class Liste {
 
     /* Q1 : construction d'une liste vide */
 
+    Cellule* premiere;
+    int nb_cell;
+
     /* - definir les variables membres de Cellule et Liste
      * - initialiser correctement ces variables membres
      */
-    Liste() ;
+    Liste();
 
     /* Q2 : ajout, suppression et consultation en tete */
 

src/test_liste.cpp

@@ -6,7 +6,7 @@
 int main() {
 
   //Q1
-//#define TEST_CONSTRUCTION_VIDE
+#define TEST_CONSTRUCTION_VIDE
 #ifdef TEST_CONSTRUCTION_VIDE
   {
     //du bruit sur la pile
@@ -22,7 +22,7 @@ int main() {
 #endif
 
   //Q2
-//#define TEST_AJOUT_SUPPRESSION_EN_TETE
+#define TEST_AJOUT_SUPPRESSION_EN_TETE
 #ifdef TEST_AJOUT_SUPPRESSION_EN_TETE
   {
     Liste l1 ;
@@ -47,7 +47,7 @@ int main() {
 #endif
 
   //Q3
-//#define TEST_TAILLE
+#define TEST_TAILLE
 #ifdef TEST_TAILLE
   {
     Liste l1 ;
@@ -73,7 +73,7 @@ int main() {
 #endif
 
   //Q4
-//#define TEST_AFFICHAGE
+#define TEST_AFFICHAGE
 #ifdef TEST_AFFICHAGE
   {
     Liste l1 ;
@@ -88,7 +88,7 @@ int main() {
 #endif
 
   //Q6
-//#define TEST_AJOUT_EN_QUEUE
+#define TEST_AJOUT_EN_QUEUE
 #ifdef TEST_AJOUT_EN_QUEUE
   {
     Liste l1 ;

src/test_liste.d

+test_liste.o: test_liste.cpp liste.hpp cellule.hpp