Discussion :

[gentil]

Bonjour tout le monde

Je dois creer une fonction qui en fonction du parametre fournit doit supprimer l element de la liste chainee.

La methode getNext permet de pointer sur le suivant et la methode getId permet recuperer la valeur.

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
static LinkedList removeId(LinkedList l, int i)
	{
 
 
		LinkedList liste=l;
		LinkedList old=null;
		while(liste!=null)
		{
 
				old=liste.getNext();
 
			if(old.getId()==i)
			{
				if(old.getNext()!=null)
				{
					old=old.getNext();
				}
			}
 
 
		liste=old;
 
			afficher("valeur"+liste.getId());
				if(liste.getNext()==null)
				{
 
					break;
				}
 
		}
 
 
 
		return liste;

Lorsque j appelle la methode dans le programme principal au niveau de la l affichage j'ai 2,3,4,5 et au debut lorsque j'ai alimenter ma liste chaine j'avais: 0,1,2,3,4,5, c'est qu'il neglige le 0,

Je vous remercie de votre aide

[pseudocode]

La methode getNext permet de pointer sur le suivant et la methode getId permet recuperer la valeur.

1. il faudrait aussi une methode pour spécifier le nouvel element suivant.
2. c'est normal que getNext retourne une LinkedList ?

[sylverspoon]

Il me semble que tu fait un getNext dés le dbus n, donc tu ignore le premier élément de chaine non ?

[souviron34]

ça se passe ici :

Code :

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

1
2
3
4
5
6
7
 
		LinkedList liste=l;
		LinkedList old=null;
		while(liste!=null)
		{
 
				old=liste.getNext();

tu veux démarrer au début de la liste, et tu fais getnext tout de suite.. comme l'a dit sylverspoon..

La bonne méthode est :

pseudo-code ()

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
Elt = liste 
 
Tant que elt non null
 
     Si elt->id = numero
 
          si elt->precedent non null
              elt->precedent->suivant = elt->suivant
 
          si elt->suivant non null
              elt->suivant->precedent = elt->precedent
 
          libere element
 
          sortie
 
    Fin si
 
Fin tant que