Bonjour,
Je voudrais déplacer un élément d'une linkedList en le mettant à la fin en Java, et cela en une seule fonction sans passer par la fonction remove qui supprimera l'élément.
Avez vous des idées?
Version imprimable
Bonjour,
Je voudrais déplacer un élément d'une linkedList en le mettant à la fin en Java, et cela en une seule fonction sans passer par la fonction remove qui supprimera l'élément.
Avez vous des idées?
Si tu ne veux pas supprimer l'élément et le recréer, tu peux changer le chaînage:
-Le dernier élément pointe sur ton élément cible
-L'élément qui précède la cible pointe sur celui qui se trouve après la cible
Et n'oublie pas de traiter les cas particuliers, par exemple le cas où la cible se trouve au début ou à la fin de la liste
Voilà j'espère que ça aide un peu :D
Tu ne peux pas => http://docs.oracle.com/javase/6/docs...inkedList.html
Pourquoi tu ne peux pas passer par le remove ?
Le problème c'est que tu n'as pas accès au "chaînage" dans LinkedList.Citation:
Envoyé par fastdeath124
La méthode "set(int index, E element)" ne pourra pas faire cela?
Elle ne modifie pas le chaînage, elle change ce qui est contenu à l'index indiqué.Citation:
Envoyé par fastdeath124
Du coup il faudrait appeler set() sur toute la fin de la liste pour que ça marche.
Ce n'est pas intéressant : une LinkedList irait bien plus vite en supprimant juste le nœud. Et les autres implémentations de List feraient automatiquement le déplacement de la fin de la liste, sans avoir besoin d'appeler les set() soi-même.
Le choix d'avoir une LinkedList est donc (surement) à revoir.
Au contraire, c'est le plus adapté pour retirer/insérer des éléments ailleurs qu'en fin de liste.Citation:
Envoyé par deathness
- Une LinkedList n'a qu'à retirer/insérer un nœud dans la chaîne. Complexité C(n) pour naviguer jusqu'à l'élément, complexité C(0) pour faire la ou les modifs.
- Les autres sortes de List doivent tout décaler d'un cran à chaque changement. Pas besoin de naviguer jusqu'à l'élément (équivalent complexité C(0)), complexité C(n) pour chaque modification à faire.