Guest User

Untitled

a guest
Dec 11th, 2017
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.54 KB | None | 0 0
  1. #include "ListeS.h"
  2. #include "Element.h"
  3.  
  4. Liste::Liste(){
  5. first=NULL;
  6. //first->setSuivant(NULL); //------ Sa cree une liste vide
  7. }
  8. Liste::Liste(int elt){
  9. Element *tmp=new Element(elt);
  10. first=tmp;
  11. //first->setVal(elt); /*sa ne fonctionne pas */
  12. //first->setSuivant(NULL);
  13. cout<<first->getVal();
  14. }
  15. void Liste::setFirst(int elt){
  16. first->setVal(elt);
  17. }
  18. Element* Liste::getFirst(){
  19. return first;
  20. }
  21. void Liste::Affiche(){
  22. cout<<"Voici la liste : ";
  23. if(first!=NULL)
  24. {
  25. Element *tmp=first;
  26. //------- tant que l'on est au bout de la liste
  27. while(tmp->getSuivant()!=NULL)
  28. {
  29. cout<<tmp->getVal()<<" | ";
  30. tmp=tmp->getSuivant();
  31. }
  32. cout<<tmp->getVal()<<endl;
  33. }
  34. cout<<endl;
  35. }
  36. void Liste::Ajoute_fin(int elt){
  37. Element *Nouveau=new Element(); //----- on cree le nouvel element
  38. Nouveau->setVal(elt); //----- on assigne la valeur du nouvel element
  39. Nouveau->setSuivant(NULL); //----- on ajoute en fin, donc aucun element ne va suivre
  40. Element *first=new Element();
  41.  
  42. if(first!=NULL) //------ Sinon on parcours la liste a l'aide d'un pointeur temporaire et on indique
  43. { //------ que le dernier element de la liste est relie au nouvel element
  44. cout<<"BONAj"<<endl;
  45. Element *tmp=first;
  46. while(tmp->getSuivant()!=NULL)
  47. {
  48. tmp=tmp->getSuivant();
  49. }
  50. tmp->setSuivant(Nouveau);cout<<tmp->getVal();
  51. }
  52. else
  53. {
  54. first->setVal(Nouveau->getVal());cout<<Nouveau->getVal();
  55. }
  56. }
  57. void Liste::Ajoute_tete(int elt){
  58. Element *tmp=first;
  59. tmp->setVal(elt);
  60. tmp->setSuivant(getFirst());
  61. }
Add Comment
Please, Sign In to add comment