Discussion :

[bendébutantenprog]

bonjour ,

je reviens vers vous pour un autre blocage (ou de l'incompréhension plutôt)

Mes Class :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
public class FileDAttenteStations {
 
	ListeStations tete;
	ListeStations queue;
 
	public FileDAttenteStations() {
 
		this.tete = null;
		this.queue = null;
 
	}
 
	public void ajouterEnQueue(Station s) {
 
		tete=new ListeStations (s,tete);
 
 
	}
 
	public Station retirerEnTete() {
 
		return null;
 
	}
 
	public void afficher() {
 
		if (tete != null)
			tete.afficher();
		else
			System.out.println("File vide.");
 
	}
 
	public boolean estVide() {
 
		return (tete == null);
 
	}
 
}

-------

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
public class TestListeStations {
 
				public static void main(String[] args) {
 
			Station a = new Station("Saint-Jacques", "6", null);
			Station b = new Station("Glacière", "6", null);
 
			FileDAttenteStations f = new FileDAttenteStations();
 
			f.ajouterEnQueue(a);
			f.ajouterEnQueue(b);
 
			System.out.print("Apres ajout en queue de Saint-Jacques puis Glacière : ");
			f.afficher();
 
		}
 
 
 
}

------

Mon résultat :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
Apres ajout en queue de Saint-Jacques puis Glacière :  6 - Glacière 6 - Saint-Jacques

--------


Le Problème est que je devrais obtenir :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
Apres ajout en queue de Saint-Jacques puis Glacière :  6 - Saint-Jacques 6 - Glacière

d'avance merci.

[toutgrego]

Salut,

on peut voir ta classe 'ListeStation' ?

Tchao!

Ps : t'aimes bien la ligne 6 toi no ?

[bendébutantenprog]

bien sur ! (un oublie)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
public class ListeStations {
 
	Station station;
	ListeStations suivant;
 
	public ListeStations(Station station, ListeStations suivant) {
 
		//initialisation des champs
		this.station=station;
		this.suivant=suivant;
 
	}
 
	public void afficher() {
 
 
		ListeStations suite = this;
		while (suite != null) {
 
			System.out.print(" " +suite.station.chaineLigneNom());
			suite = suite.suivant ;
 
		}
 
	}
 
}

et voila

[joel.drigo]

Salut,

en fait tu chaines en insérant au début et pas à la fin ( la tête devient le nouvel élément inséré, )

alors que tu affiches de la tête vers la fin, de suivant en suivant

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
public void ajouterEnQueue(Station s) {
 
		tete=new ListeStations (s,tete);
 
 
	}

et

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
public ListeStations(Station station, ListeStations suivant) {
 
		//initialisation des champs
		this.station=station;
		this.suivant=suivant;
 
	}

dans ton code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
f.ajouterEnQueue(a);
f.ajouterEnQueue(b);

soit le déroulement
f.ajouterEnQueue(Saint-Jacques);

donc tete = (this.station=Saint-Jacques,this.suivant=null)

f.ajouterEnQueue(Glacière);

tete = (this.station=Glacière,(this.station=Saint-Jacques,this.suivant=null))

on voit bien que Saint Jacques est bien le suivante de Glacière

à défaut de déboguer, toujours tenter une exécution avec un papier et un crayon et on voit assez rapidement ce qu'il se passe

[joel.drigo]

Re,

j'ai déjà abordé le sujet des listes chainées y'a pas très longtemps dans le forum.

tu y trouveras peut être des infos intéressante

voici la discussion : Discussion sur les listes chainées

[bendébutantenprog]

Merci de tes conseils ;

j'ai pu débloquer avec :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
public void ajouterEnQueue(Station s) {
 
		ListeStations bis = new ListeStations (s,null);
		if (tete == null){
			tete = bis;
		}
		else
		{
			queue.suivant = bis;
		}
			queue =bis;
		}

Maintenant je dois retirer le début de la liste :

la aussi je bloque , pourtant ce code me semble bon ... ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
 
	public Station retirerEnTete() throws Exception {
 
if (tete==null){
	throw new Exception("liste vide");
}
ListeStations res = tete;
tete = tete.suivant;
return res;
	}

Mon nouveau main de test est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
Station a = new Station("Saint-Jacques", "6", null);
		Station b = new Station("Glacière", "6", null);
 
		FileDAttenteStations f = new FileDAttenteStations();
 
		f.ajouterEnQueue(a);
		f.ajouterEnQueue(b);
 
		System.out.print("Apres ajout en queue de Saint-Jacques puis Glacière : ");
		f.afficher();
 
		Station r1 = f.retirerEnTete();
 
		System.out.print("Apres un premier retrait en tete : ");
		f.afficher();
 
		if (r1 != null)
			System.out.println("Station retiree : " + r1.nom);
		else
			System.out.println("Erreur, aucune station retiree!");

Encore merci,