FORUM Syndrome-OC - Jacky-PC


  Programmation


  Langage haut niveau(C, Pascal...)


  [C++ débutant] Liste chaînée qui marche pas :/

 
 




Le salon de discussion : ratur Godet Ln2 et Azote liquide : Xyala, 3 utilisateurs anonymes et 7 utilisateurs inconnus

S'identifier | S'inscrire | Aide
 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[C++ débutant] Liste chaînée qui marche pas :/

n°6625
ParadoX
B l a c k M e t a l
Posté le 11-02-2006 à 17:01:13  profilanswer
 

Bonjour,  
 
Dans le cadre d'un projet C++ pour la Fac, j'ai besoin de manipuler une Liste chainée d'objets. Pour commencer, je me suis dit que je vais tester avec une liste chaînée de Int avant d'attaquer de suite avec les objets.  
 
Mes classes:
 
liste.h

Code :
  1. #ifndef _Liste_h
  2. #define _Liste_h
  4. #include <iostream.h>
  6. class Liste
  7. {
  8. private:
  10.  class Node
  11.  {
  12.   friend class Iterateur;
  13.   friend class Liste;
  15.   public:
  16.    Node();
  17.    
  18.   private:
  19.    int valeur;
  20.    Node *suivant;
  21.    Node *precedent;
  22.  };
  24.  Node *tete;
  25.  Node *queue;
  27.  int nbElements;
  29. public:
  30.  Liste();
  31.  ~Liste();
  33.  int getNbElements() const;
  34.  void incNbElements();
  36.  bool estVide() const;
  38.  void ajoutFin(int);
  39.  void ajouterTete(int);
  40.  void supprimerTete();
  41.  void supprimerQueue();
  43.  int valeurTete() const;
  44.  int valeurQueue() const;
  46.  friend class Iterateur;
  48. };
  50. #endif


 
iterateur.h

Code :
  1. #ifndef _Iterateur_h
  2. #define _Iterateur_h
  4. #include <iostream.h>
  6. class Iterateur
  7. {
  9. friend class Liste;
  11. private:
  12.  Liste::Node **actuel;
  13.  Liste *liste;
  15. public:
  16.  Iterateur(Liste & );
  18.  ~Iterateur();
  20.  void avance();
  21.  void recule();
  23.  void retourTete();
  24.  int  valeur() const;
  25.  void ajouter(int);
  26.  void supprimer();
  27.  bool iterFin() const;
  28. };
  30. #endif


 
liste.cpp: (inachevé)

Code :
  1. #include "liste.h"
  2. #include "iterateur.h"
  4. // Constructeur de la liste
  5. Liste::Liste()
  6. {
  7. this->tete = NULL;
  8. this->queue = NULL;
  10. this->nbElements = 0;
  11. }
  13. // Constructeur par défaut du noeud
  14. Liste::Node::Node()
  15. {
  16. this->suivant = NULL;
  17. this->precedent = NULL;
  18. this->valeur = NULL;
  19. }
  21. // Destructeurs
  22. Liste::~Liste()
  23. {
  25. }
  27. //Methodes
  29. //La liste est-elle vide ?
  30. bool Liste::estVide() const
  31. {
  32. if(this->tete == NULL) return true;
  33. else return false;
  34. }
  36. //Ajout en tête de Liste
  37. void Liste::ajouterTete(int maValeur)
  38. {
  39. //Creation et remplissage du nouveau noeud
  40. Node *nouv = new Node();
  41. nouv->valeur = maValeur;
  42. nouv->suivant = tete;
  43. nouv->precedent = NULL;
  45. //2 cas: La liste est vide, ou elle ne l'est pas
  46. if(!estVide())
  47. {
  48.  tete = nouv;
  49. }
  50. else
  51. {
  52.  tete = nouv;
  53.  queue = nouv;
  54. }
  56. this->nbElements ++;
  57. }
  59. //Ajout en fin de Liste
  60. void Liste::ajoutFin(int maValeur)
  61. {
  62. Node *nouv = new Node();
  63. nouv->valeur = maValeur;
  64. nouv->suivant = NULL;
  67. if(!estVide())
  68. {
  69.  queue->suivant = nouv;
  70.  nouv->precedent = queue;
  71.  queue = nouv;
  72. }
  73. else
  74. {
  75.  tete = nouv;
  76.  queue = nouv;
  77.  nouv->precedent = NULL;
  78. }
  80. this->nbElements ++;
  81. }
  83. //Nombre d'elements dans la liste
  84. int Liste::getNbElements() const
  85. {
  86. return this->nbElements;
  87. }
  89. //Incremenatation du nombre d'elements dans la liste
  90. void Liste::incNbElements()
  91. {
  92. this->nbElements ++;
  93. }
  95. //Valeur de la tête
  96. int Liste::valeurTete() const
  97. {
  98. if(!estVide())
  99.  return tete->valeur;
  100. else
  101.  throw -1;
  102. }
  104. //Valeur de la Queue
  105. int Liste::valeurQueue() const
  106. {
  107. if(!estVide())
  108.  return queue->valeur;
  109. else
  110.  throw -1;
  111. }
  113. //Suppression de la tête
  114. void Liste::supprimerTete()
  115. {
  117. }


 
et iterateur.cpp:
 

Code :
  1. #include "liste.h"
  2. #include "iterateur.h"
  4. //Constructeur de l'iterateur
  5. Iterateur::Iterateur(Liste &maListe)
  6. {
  7. this->actuel = &(maListe.tete);
  8. this->liste = &maListe;
  9. }
  11. //Destructeur
  12. Iterateur::~Iterateur()
  13. {
  14. //rien à faire
  15. }
  17. //Méthodes
  19. //Retour de la valeur contenue dans le node actuelle
  20. int Iterateur::valeur() const
  21. {
  22. return (**actuel).valeur;
  23. }
  25. //Fait avancer l'iterateur
  26. void Iterateur::avance()
  27. {
  28. this->actuel = &((*(*actuel)).suivant);
  29. }
  31. //Fait reculer l'iterateur
  32. void Iterateur::recule()
  33. {
  34. this->actuel = &((*(*actuel)).precedent);
  35. }
  37. //Ajoute un element dans la liste
  38. void Iterateur::ajouter(int maValeur)
  39. {
  40. Liste::Node *nouv = new Liste::Node();
  42. nouv->suivant = (*(*actuel)).suivant;
  43. nouv->precedent = (*actuel);
  44. ((*(*actuel)).suivant)->precedent = nouv;
  45. (*(*actuel)).suivant = nouv;
  46. Liste::incNbElements();    // ------------> C'est ici que ça foire ! Voir plus bas
  48. }


 
Problème:
 
Je ne comprends pas pourquoi celui-ci ne va pas:
 

Code :
  1. //Incremenatation du nombre d'elements dans la liste
  2. void Liste::incNbElements()
  3. {
  4. this->nbElements ++;
  5. }


 
C'est un peu comme une méthode Get/Set: Elle devrait avoir accès au nbElements de la liste courante, qui lui est une donnée membre de la classe Liste.
 

Code :
  1. class Liste
  2. {
  3. private:
  5.  class Node
  6.  {
  7.                    ...
  8.  };
  10.  Node *tete;
  11.  Node *queue;
  13.  int nbElements;


 
Pour le int getNbElements() const; , je fais bien référence à nbElements (sans le modifier, bien entendu), et il me retourne bien celui de la liste courante :/
 
 :sweat:


---------------
Hitman for real - TrueCrypt, the topic - Blog
mood
Google
Posté le 11-02-2006 à 17:01:13  profilanswer
 


Aller à :
Ajouter une réponse

  FORUM Syndrome-OC - Jacky-PC


  Programmation


  Langage haut niveau(C, Pascal...)


  [C++ débutant] Liste chaînée qui marche pas :/

 

Plan du forum
Forum MesDiscussions.Net, Version 2007.3
(c) 2000-2008 Doctissimo Software
Page générée en 0.147 secondes
Hit Parade