Liste chainées - Objet

Bonjour ,

Voici une classe ListeTriee , ils ' agit d' une liste chainée , je n' utilise pas la classe LinkedList:

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

public class ListeTriee { private int element; private ListeTriee suivant; //Constructeur public ListeTriee (int premier , ListeTriee reste){ element = premier; suivant = reste; } Methode Ajouter un element A la liste public ListeTriee ajoutListeTriee (int val){ ListeTriee ref = this; ListeTriee pred = null; //Parcours while (ref !=null && ref.element <= val ){ pred = ref;//avance pred ref =ref.suivant;//avance ref } if (pred == null ){ return new ListeTriee (val , this); }else { ListeTriee nouvel = new ListeTriee(val, ref); pred.modifieReste(nouvel); return this; }

---

Il y a une chose que je ne comprends pas :

Lorsque j' entre dans la méthode j ' ai ref = this; .Or ici il s 'agit d objet auquel j' applique la méthode , si je modifie ref je modifie également l' objet ??

Pourtant lorsque j' entre dans le while je modifie bien ref donc this???

merci

quel est ton problème ??
tu veux modifier this ou pas ??

Les objets de type liste doivent être des objets mutables, tu dois donc pouvoir modifier this, sinon cela n'a pas vraiment d'intêret ;)

salut ,
merci de vos réponses rapide .

Imaginons dans ma main j' ai ceci :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

public class ListechainetestdesMethodes { public static void main (String [] args){   System.out.println ("Test des méthode de la classe ListeTriee " + "\n");     ListeTriee liste = null ;     for (int i=0 ; i<=12; i= i+2){   if (liste == null ){ liste = new ListeTriee (i,null); }else{ liste.ajoutListeTriee(i); } } } }

---

Lorsque j' applique la méthode ajoutListetriee pour i = 8 par exemple , dans la méthode ajoutListeTriee , j ' ai bien :

Code:

---

ref = this

---

quand je rentre dans le while , je modifie bien ref donc this et aussi pred qui sont des objets , je modifie bien donc l objet auquel j ' applique la méthode.


Ref et this pointe vers le meme objet?pourtant j' ai modifié ref donc je modifie this .
je suis bien conscient que l objet se modifie mais logiquement on ne devrai avoir que la derniere valeur ajouté??

ta fonction :

Code:

---

1 2 3

public ListeTriee ajoutListeTriee (int val)

---

retourne une listeTriee , or toi tu l'appelle comme si elle modifiait directement ton objet.

essai :

Code:

---

1 2	liste = liste.ajoutListeTriee(i);

---

doublon désolé

ou simplement renvoie void à ta fonction ;)

salut ,
je l ai testé dans les 2 cas en faisant

liste = liste.ajoutListeTriee(i);
ou
liste.ajoutListeTriee(i);

Et cela fonctionne aussi .

Je reprends l' exemple avec 8 , les valeurs précédentes soit 0, 2, 6 ont deja été ajoutés a la ListeTriee liste.

Donc si je rentre dans la méthode , le but est d' ici ajouter 8 :

1 ere etape :

ref = this ; donc pour l instant 0 2 6
pred = null;


Deuxieme étape , entrée dans la boucle while

Code:

---

1 2 3 4

while (ref !=null && ref.element <= val ){ pred = ref; ref =ref.suivant; }

---

1 er tour :

pred correspond a la liste 0 2 6
ref correpond a la liste 2 6

2 eme tour

pred correspond a la liste 2 6
ref correspond a la liste 6

3 e tour

pred correspond a la liste 6
ref = null

Donc sortie de la boucle , voila c ' est la que je comprends pas :

J ai donc ref = null , or ce sont des variable de type objets donc je les manipule avec leur références , si j ' ai modifié ref j ai modifié l objet courant .Or la ref = null ; logiquement l' objet courant doit etre egal a null .

Comment fait il pour récupérer les elements 0 2 6

Excusez moi pour ma maladresse pour me faire comprendre :(

travaille avec this et non pas ref si tu veux modifier this.
ref = this ne veux pas dire que si tu modifie ref c'est this qui l'est /!\

merci jojo31 et tux ,

Lorsque tu dis :

ref = this ne veux pas dire que si tu modifie ref c'est this qui l'est /!\

Pourtant dans cette égalité ref = this

ref et this pointe vers le meme objet non?

salut ,

oui mais pour moi si je modifie ref , je modifie this , un petit exemple :

Code:

---

1 2 3 4 5

public void modifieReste (ListeTriee list){ ListeTriee ref = this; ref.suivant = list; }

---

la j' ai bien modifié ref mais également this , je viens de le tester.

merci

Bonjour ,

alors je n 'avais pas repéré une chose , lorsque je fais :

Code:

---

ref = ref.suivant

---

Je pointe vers un autre objet.
Par contre il y a un truc que je ne pige pas trop :

Methode Ajouter un element A la liste

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

public ListeTriee ajoutListeTriee (int val){ ListeTriee ref = this; ListeTriee pred = null;   //Parcours while (ref !=null && ref.element <= val ){ pred = ref;//avance pred ref =ref.suivant;//avance ref }     if (pred == null ){ return new ListeTriee (val , this);     }else {   ListeTriee nouvel = new ListeTriee(val, ref); pred.modifieReste(nouvel); return this; }

---

Dans le else , lorsque j ajoute un élément je modifie bien pred mais comment se fait il que je retourne this et que l 'objet se retrouve modifié??

merci de votre précieuse aide

tu as fait un appel comme cela :

Code:

---

1 2	liste = liste.ajoutListeTriee(i);

---

ou :

Code:

---

1 2	liste.ajoutListeTriee(i);

---

?

salut ,

j' ai testé les 2 , elles fonctionnent sauf que si j ajoute un élément au depart de la liste.Je suis obligé de faire cela :

Code:

---

liste = liste.ajoutListeTriee(i);

---

Mais ce que je ne comprends pas c' est pourquoi lorsque je modifie pred ou ref , j' en modifie l' objet courant.Dans le else :

Code:

---

1 2 3

ListeTriee nouvel = new ListeTriee(val, ref); pred.modifieReste(nouvel); return this;

---

merci