Discussion :

[tarah01]

Bonjour,
Je n'arrive pas à créer un algo itératif pour supprimer toutes les occurrences d'un element dans une liste chainée.

voici mon code:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
class Liste{
 int element;
Liste suivant;
....
methode qui affiche une liste...
 
 }//fin class
public class Exple{
 public static void(String [] args){
 Liste ln=new Liste(1,new Liste(2,new Liste(3,new Liste(1, new Liste(1,new Liste(4,null)))));
 }
}

L'affichage avant suppression:
1 2 3 1 1 4
après suppression
je devrais avoir uniquement: 2 3 4
or je n'arrive à supprimer que le 1er élement.
Voici la methode:

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
 
public Liste suppression(int e){
Liste parcours=this;
Liste precedent=null;
 
//tant que je ne suis pas à la fin de la liste et que je n'ai pas trouve e
while(parcours!=null && parcours.element !=e){
//je parcours la liste en avançant mes 2 pointeurs
precedent=parcours;
parcours=parcours.suivant;
}
//je sors de la boucle si  j'ai trouvé e et que je ne suis pas en fin de liste
if(parcours!=null && parcours.element==e){
  if(precedent==null) //si la liste n'a qu'un élement {
     return parcours.suivant; //je retourne l'element e
   }
 else{
    precedent=precedent.suivant;
    return this;
 }
else return this;
}

Je vous remercie d'avance, mais je n'y arrive pas

[FabaCoeur]

Tu met la condition suivante:

Code :

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

1
2
//tant que je ne suis pas à la fin de la liste et que je n'ai pas trouve e
while(parcours!=null && parcours.element !=e){ ... }

Or, il faut parcourir toute la liste dans tous les cas de figure pour être sur que l'on efface bien tous les éléments, tu ne dois pas sortir de la boucle au premier trouvé. Voila en gros l'algorithme que tu recherches:

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
while(parcours != null) {
 
	if(parcours.element == e) {
 
		// On raccorde le précédent avec le suivant
		precedent.suivant = parcours.suivant;
 
		// On supprime l'élément actuel
		delete parcours;
 
		// On revient en arrière pour continuer la boucle
		parcours = precedent;
 
	}
 
	// On continue le parcours de la liste
	precedent = parcours;
	parcours = parcours.suivant;
}

[tarah01]

mais ce n'est pas encore cela, car cette fois, il ne supprime pas le 1er element lorsque e est en premiere position:

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
public Liste supprimeTouteOcc(int e){
  Liste parcours=this;
   Liste precedent=null;
//le pb est dans ce bloc que je le mette ou non dans le while 
if((precedent==null) && (parcours.element==e)){
// precedent= parcours;
  parcours=parcours.suivant;
}
 while(parcours!=null){
 
 if(parcours.element!=e){
     precedent=parcours;
     parcours=parcours.suivant;
 } //fin if

else{ //je trouve e et je le supprime
      precedent.suivant=parcours.suivant;
      parcours=parcours.suivant;
   }

}//fin du while
return this;
} //

Merci pour ton aide

[FabaCoeur]

mais ce n'est pas encore cela, car cette fois, il ne supprime pas le 1er element lorsque e est en premiere position

Oui bien vu, j'avais oublié de gérer ce cas particulier (précédent n'existe pas pour le premier), il suffit de le prendre en compte avant de rentrer dans la boucle. Pour cela, une solution consiste à faire une première boucle qui va supprimer les premières occurences, et la seconde va supprimer celles qui suivent:

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 Liste supprimeTouteOcc(int e) {
 
 
Liste parcours = this;
Liste precedent = null;
 
 
// Suppression des occurences en début de liste
while(parcours != NULL && parcours.element == e) {
 
	precedent = parcours;
	parcours = parcours.suivant;
 
	delete precedent;
}
 
 
// Parcours du reste de la liste
while(parcours != NULL) {
 
	if(parcours.element == e) {
 
		// On raccorde le précédent avec le suivant
		precedent.suivant = parcours.suivant;
 
		// On supprime l'élément actuel
		delete parcours;
 
		// On revient en arrière pour continuer la boucle
		parcours = precedent;
 
	}
 
	// On continue le parcours de la liste
	precedent = parcours;
	parcours = parcours.suivant;
}
 
/* A ce stade, toutes les occurences sont supprimées */
 
return this;
}

[tarah01]

ça marche...

[FabaCoeur]

Il y a peut être une version plus optimisé (ou du moins plus jolie à écrire), mais bon celle là semble correcte pour ce que l'on en fait.
Pense bien à cliquer sur

++