...j'trouve pas dans le JDK, y a une liste doublement chainée ?
Genre, une liste dans laquelle on peut, à partir d'un élément, avoir l'élément précédent ou l'élément suivant.
ça dit qqch à qqn ?

je pense pas que ça existe mais ça doit pas etre mortel à implementer.
bete question (sans remettre en doute ton choix): c'est pour faire quoi?

si si ca existe : java.util.LinkedList
 

autant pour moi

--greg-- a écrit a écrit : autant pour moi

 
je suis tombé dessus hier !

benou a écrit a écrit :     je suis tombé dessus hier !

lol
euh
je vois pas bien à quoi ça peut servir par contre. concretement.
(enfin ptet que si j'y pensais 20 secondes, je trouverais )

pour certains algos ... ou pour de l'optimsation ou pour éviter de coder une liste chainée à la main ...
 
c'est clair que mio je m'en suis jamais servi !

benou a écrit a écrit : pour certains algos ... ou pour de l'optimsation ou pour éviter de coder une liste chainée à la main ...   c'est clair que mio je m'en suis jamais servi !

euh oui d'accord mais ce que je voulais demander c à quoi pouvait servir une liste doublement chainée
(pas de diplome powa:D)

--greg-- a écrit a écrit : lol euh je vois pas bien à quoi ça peut servir par contre. concretement. (enfin ptet que si j'y pensais 20 secondes, je trouverais )

A circuler dans les deux sens dans ta liste. Par contre dans le JDK, il n'existe pas de liste simplement chainée.

Cherrytree a écrit a écrit : A circuler dans les deux sens dans ta liste. Par contre dans le JDK, il n'existe pas de liste simplement chainée.

 
Ouais, normalement, c ça, ms apparement LinkedList ne permet pas ça !  

Oups, g rien dit !
ListIterator !
Génial.
Merci  

 
c plus pratique quand t'as besoin de pouvoir parcourir les éléments dans les 2 sens.

El_Gringo a écrit a écrit :     Ouais, normalement, c ça, ms apparement LinkedList ne permet pas ça !

si avec les iterator !

Cherrytree a écrit a écrit : A circuler dans les deux sens dans ta liste. Par contre dans le JDK, il n'existe pas de liste simplement chainée.

j'ai dit "concrètement"

El_Gringo a écrit a écrit : Oups, g rien dit ! ListIterator ! Génial. Merci

oups maxi-grilled !

--greg-- a écrit a écrit : j'ai dit "concrètement"

 
Et bah, imagine, t'as 15 éléments ds ta liste.
Tu possèdes l'élément 11, et tu veux le 10, et bah la c utile !
y a pas plus concret !
Plus sérieusement, je sais pas vraiment, je "traduit" un truc écrit en C++ vers mon appli Java, alors en voyant une liste doublement chainée ds le truc C++, j'utilise tout simplement moi aussi une liste doublement chainée.

J'pourrais t'en dire plus une fois que j'aurais avancé ds mon truc.

El_Gringo a écrit a écrit :     Et bah, imagine, t'as 15 éléments ds ta liste. Tu possèdes l'élément 11, et tu veux le 10, et bah la c utile ! y a pas plus concret ! Plus sérieusement, je sais pas vraiment, je "traduit" un truc écrit en C++ vers mon appli Java, alors en voyant une liste doublement chainée ds le truc C++, j'utilise tout simplement moi aussi une liste doublement chainée.

euh ouais
ça j'avais compris hein . c pas SUPER concret. je voulais dire "concretement", pas au niveau "code", mais au niveau "fonctionnalité". dans quel cas ça peut servir quoi. rah.

Parcours des noeuds d'un graphe ?

si ta structure de données est propre tu dois pouvoir te débrouiller sans.

hmmoué ok.
enfin. ds un cas comme ça, il te faudrait qd meme une implementation spécialisée me semble. bref...

C'est sur. ça doit aussi pouvoir servir pour réaliser les chainages avant et arrière dans les systèmes experts. De m'en demandez pas plus, là, j'étale ma confiture.

Dark : pas forcément....Genre, pour une fonctionnalité bête, du type affichage d'une liste de machins DANS LES DEUX SANS, et cyclique...ben...c'est 'achtement pratique..

Cherrytree a écrit a écrit : A circuler dans les deux sens dans ta liste. Par contre dans le JDK, il n'existe pas de liste simplement chainée.

 
Pas de liste simplement chaînée???? BAh...tout ce qui implémente List, tu peux récupérer un Iterator dessus....
Alors Vector, ArrayList, etc...ben c'en est, non??

Ben non, c'est pas des Listes chaînées. Au sens fonctionnalités, ça marche pareil, mais pas au sens de l'implémentation. Voilà.
 
Vector et ArrayList, ce sont des tableaux qui ont la faculté de se copier dans un tableau de plus grande capacité automatiquement, que le tableau précédent est trop petit.

ouais...bon.....mais je te merde, d'abord, voilà, c'est tout, et toc!

Cherrytree a écrit a écrit : A circuler dans les deux sens dans ta liste. Par contre dans le JDK, il n'existe pas de liste simplement chainée.

 
...Qui peut le plus peut le moins ! Rien ne te force à utiliser le double chainage, et niveau perfs, j'pense pas qu'une référence en plus par noeud soit perceptible.

Ben si ta structure est plus lourde et doit faire des références supplémentaires en cas d'ajout, suppression.

gfive a écrit a écrit : ouais...bon.....mais je te merde, d'abord, voilà, c'est tout, et toc!

Mauvais joueur !

voui, et alors!

gfive a écrit a écrit : voui, et alors!

 
Ho, viens on y pète sa gueule !?

El_Gringo a écrit a écrit :     Ho, viens on y pète sa gueule !?

Bien par là petit. maîtrise la Force.

Oui mais Si t'as par exemple un pointeur qui se baladent de gauche à droite (et de droite à gauche) pour je ne sais quelle raison (j'ai déjà vu ca dans un buddy system -> gestion de mémoire je crois... y a longtemps )... et que tu dois éliminer l'élèment référencé par le pointeur -> tu fais en sorte que le prédecesseur référence l'élèment suivant le pointeur et vice versa (le suivant référence le prédecesseur). Donc l'élèment en question ne sera plus dans la liste et pourra être garbage collecté. Avec une LinkedList normale tu devras faire une iteration supplémentaire pour  trouver le prédecesseur (et mettre les références à jour).
Enfin... y a que quand tu fais des iterations dans les 2 senses que le DoublyLinkedList a de l'intèrêt (-> au sinon tu pourrais utiliser un pointeur supplémentaire qui garde le prédecesseur).

Si j'ai bien compris, t'es en train d'essayer de m'expliquer ce qu'est une liste doublement chaînée ?! ?! ?!

MelloW a écrit a écrit : Oui mais Si t'as par exemple un pointeur qui se baladent de gauche à droite (et de droite à gauche) pour je ne sais quelle raison (j'ai déjà vu ca dans un buddy system -> gestion de mémoire je crois... y a longtemps )... et que tu dois éliminer l'élèment référencé par le pointeur -> tu fais en sorte que le prédecesseur référence l'élèment suivant le pointeur et vice versa (le suivant référence le prédecesseur). Donc l'élèment en question ne sera plus dans la liste et pourra être garbage collecté. Avec une LinkedList normale tu devras faire une iteration supplémentaire pour  trouver le prédecesseur (et mettre les références à jour). Enfin... y a que quand tu fais des iterations dans les 2 senses que le DoublyLinkedList a de l'intèrêt (-> au sinon tu pourrais utiliser un pointeur supplémentaire qui garde le prédecesseur).

 
Surement très juste, ms t à coté !
Justement, DoublyLinkedList n'existe pas. C'est LinkedList qui est une liste doublement chainée. CherryTree se plaignait de la non existance de liste simplement chainée dans le JDK.
Parce qu'en fait il sait pas programmer une liste chainée ! (Rooh l'autre, hé ! )

comprend plus rien là
un linkedlist -> chaque élèment a un pointeur vers le prochain
une doublylinkedlist -> vers le prédecesseur et vers le prochain
enfin c'est comme ca dans les cours d'algo et de "data structures"
comprends mieux maintenant
Sorry

El_Gringo a écrit a écrit :     Surement très juste, ms t à coté ! Justement, DoublyLinkedList n'existe pas. C'est LinkedList qui est une liste doublement chainée. CherryTree se plaignait de la non existance de liste simplement chainée dans le JDK. Parce qu'en fait il sait pas programmer une liste chainée ! (Rooh l'autre, hé ! )

Heureusement que tu blagues, petit père.