Implémentations de listes doublement chainées

Version imprimable

Salut à tous!
J'ai un problème avec les listes chainées. Je me demande pourquoi mon programme ne marche pas. En effet, quand j'ajoute 9 et 10 dans ma liste chainée et quand j'affiche ma liste, la seule valeur qui affichée est 10. J'ai l'impression que mon programme n'établit aucun lien entre 9 et 10.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
 
public class ElementListe{
    int valeur;
   static ElementListe suivant;
   static ElementListe precedent;
 
   public ElementListe(int n){
        suivant=null;
	precedent=null;
	valeur=n;
   }
 
 
 
 
  static void  suivant(ElementListe elementSuivant){
	suivant=elementSuivant;
	  }
 static void  precedent(ElementListe elementPrecedent){
	precedent=elementPrecedent;
 }   
 
  ElementListe  suivant(){
 
	return this.suivant;    
  }
}
 
 
 
 
 
 
 
 
class Liste{
   static ElementListe tete;
 
   static ElementListe queue;
 
    Liste( ){
 
	 tete=null;
    	queue=null;	
     }	
 
 
 
     static boolean estVide(Liste liste){
     liste.tete=null;
     liste.queue=null;
     return true;    
}
 
 
 static void  ajouterElementListeEnQueue(ElementListe element, Liste liste){
 
if(estVide(liste)){
 
 tete=element;
      queue=element;
      element.suivant=null;
      }
 
     else{
 
	 liste.queue.suivant(element);
	  element.precedent(liste.queue);
	  queue=element;
 
 
	 }
      }
 
    static void afficheValeurs(Liste liste){
 
ElementListe elementCourant=tete;
	  while(elementCourant!=null){	
	  System.out.println(elementCourant.valeur);
 
 
}
 
 }
 
 
public static void main(String[] args){
	Liste lst=new Liste();
 
ElementListe elmt=new ElementListe(9);
ajouterElementListeEnQueue(elmt,lst);
 
ElementListe elm=new ElementListe(10);	
ajouterElementListeEnQueue(elm,lst);
 
afficheValeurs(lst);
    }
}

16/06/2013, 01h27
thelvin

C'est parce que tu mets du static. À part pour déclarer la méthode main() tu n'as aucune raison d'utiliser static. Vire-les tous et ne t'en sers plus jamais, jusqu'à ce qu'on t'en parle à nouveau. Oublie static, ne le tape plus jamais, et tout ira bien.

Des variables static sont partagées par toutes les instances : quand tu crées une nouvelle instance elle n'a pas ses propres variables, elle a les mêmes que toutes les autres. Tu ne peux donc pas stocker des valeurs différentes dans tes différents ElementListe. Solution : virer tous les static, et recommencer à partir de là.

salut à tous!
Merci thelvin pour l'aide.J'ai compris ce que le mot static entrainait dans mon code.
j'ai donc modifié le code.Mais ce problème se pose encore. Il n'y a toujours pas de lien entre l'element de valeur 9 et l'element de valeur 10. Quand je fais dans main() System.out.println(elmt.suivant()) pour que j'ai le suivant de l'element de valeur 9, il m'affiche "null". pareil quand je fais System.out.println(elm.precedent()) pour trouver l'element qui precede l'element de valeur 10.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
 
public class ElementListe{
    int valeur;
   ElementListe suivant;
   ElementListe precedent;
 
   public ElementListe(int n){
        suivant=null;
	precedent=null;
	valeur=n;
   }
 
 
 
 
  void  suivant(ElementListe elementSuivant){
	suivant=elementSuivant;
	  }
 void  precedent(ElementListe elementPrecedent){
	precedent=elementPrecedent;
 }   
 
  ElementListe  suivant(){
 
	return this.suivant;    
  }
}
 
 
 
 
 
 
 
 
class Liste{
   ElementListe tete;
 
   ElementListe queue;
 
    Liste( ){
 
	 tete=null;
    	queue=null;	
     }	
 
 
 
     boolean estVide(){
     tete=null;
     queue=null;
     return true;    
}
 
 
 void  ajouterElementListeEnQueue(ElementListe element){
 
if(estVide()){
 
 tete=element;
      queue=element;
      element.suivant=null;
      }
 
     else{
 
	 queue.suivant(element);
	  element.precedent(liste.queue);
	  queue=element;
 
 
	 }
      }
 
     void afficheValeurs(){
 
ElementListe elementCourant=tete;
	  while(elementCourant!=null){	
	  System.out.println(elementCourant.valeur);
 elementCourant=elementCourant.suivant();
 
}
 
 }
 
 
public static void main(String[] args){
	Liste lst=new Liste();
 
ElementListe elmt=new ElementListe(9);
lst.ajouterElementListeEnQueue(elmt);
 
ElementListe elm=new ElementListe(10);	
lst.ajouterElementListeEnQueue(elm);
 
//System.out.println(elm.precedent());
System.out.println(elmt.suivant()); 
lst.afficheValeurs();
    }
}

18/06/2013, 09h15
joel.drigo
ton problème vient de ta méthode estVide() de Liste
Code:

1 2 3 4 5 boolean estVide(){ tete=null; queue=null; return true; }
cette méthode est à priori faite pour savoir si la liste est vide et tu modifies dedans ta liste de manière à la vider

comme chaque fois que tu ajoutes un élément, tu appelles estVide(), à chaque fois que tu ajoutes un élément tu remets ta liste à zéro qui contient finalement jamais autre chose que le dernier élément ajouté
18/06/2013, 09h24
joel.drigo

sinon la partie ajout en queue lorsque la liste est pas vide est douteuse :

Code:

queue.suivant(element);

tu ajoutes à la fin de la queue courante le nouvel élément, ok

Code:

element.precedent(liste.queue);

la variable liste n'existe pas ko
avec

Code:

element.precedent(queue);

l'ancienne queue devient précédent du nouvel élément, ok

Code:

queue=element;

la nouvelle queue est le nouvel élément ok
23/06/2013, 17h59
Javamar
Salut à tous!

Comme l'a vu Joel Drigo, le problème se situe au niveau de la methode estVide(),
Code:

1 2 3 4 5 boolean estVide(){ if((tete==null)&&(queue==null))return true; else return false; }
ou tout simplement:
Code:

1 2 3 4 5 boolean estVide(){ if(tete==null) return true; else return false; }
Contrairement à Joel, je trouve que la partie queue.suivant(element) est juste. En effet: queue.suivant(element) n'est autre que queue.suivant=element par définition de ta méthode suivant( element).
23/06/2013, 18h09
joel.drigo

Citation:

Envoyé par Javamar

Salut à tous!

Contrairement à Joel, je trouve que la partie queue.suivant(element) est juste. En effet:q ueue.suivant(element) n'est autre que queue.suivant=element par définition de ta méthode suivant( element).

j'ai jamais dit que

Code:

queue.suivant(element)

n'était pas juste !? m'enfin, ok chez moi ça veut dire...euh...ok... ;)

Citation:

Envoyé par joel.drigo

sinon la partie ajout en queue lorsque la liste est pas vide est douteuse :

Code:

queue.suivant(element);

tu ajoutes à la fin de la queue courante le nouvel élément, ok

Code:

element.precedent(liste.queue);

la variable liste n'existe pas ko
avec

Code:

element.precedent(queue);

l'ancienne queue devient précédent du nouvel élément, ok

Code:

queue=element;

la nouvelle queue est le nouvel élément ok

j'ai juste analysé chaque ligne de la méthode, et indiqué qu'on faisait référence à une variable liste non existante dans la seconde ligne !
23/06/2013, 18h21
Javamar

Salut Joel,
C'est moi qui ai mal lu.Je suis désolé.En te rélisant c'est vrai que tu n'as pas mis en doute le fait d'écrire queue.suivant(element).
bonne soirée
26/06/2013, 12h53
cherche_java

Mon programme tourne à présent...
Merci Joel Drigo d'avoir su détecter ce qui ne marchait pas dans mon programme.
Merci à Thelvin pour l'utilisation de "static". J'ai compris beaucoup de choses.
Merci à Javamar pour ta participation.