IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

avec Java Discussion :

Changer d'index d'un élément d'une LinkedList


Sujet :

avec Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Juillet 2011
    Messages
    26
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2011
    Messages : 26
    Par défaut Changer d'index d'un élément d'une LinkedList
    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?

  2. #2
    Membre expérimenté Avatar de fastdeath124
    Homme Profil pro
    Ingénieur sécurité
    Inscrit en
    Août 2011
    Messages
    117
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Ingénieur sécurité

    Informations forums :
    Inscription : Août 2011
    Messages : 117
    Par défaut
    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

  3. #3
    Membre Expert
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2004
    Messages
    1 184
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 184
    Par défaut
    Citation Envoyé par fastdeath124 Voir le message
    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
    Le problème c'est que tu n'as pas accès au "chaînage" dans LinkedList.

  4. #4
    Membre expérimenté Avatar de fastdeath124
    Homme Profil pro
    Ingénieur sécurité
    Inscrit en
    Août 2011
    Messages
    117
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Ingénieur sécurité

    Informations forums :
    Inscription : Août 2011
    Messages : 117
    Par défaut
    La méthode "set(int index, E element)" ne pourra pas faire cela?

  5. #5
    Modérateur

    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    12 582
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 12 582
    Par défaut
    Citation Envoyé par fastdeath124 Voir le message
    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é.
    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.
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

  6. #6
    Membre Expert
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Septembre 2008
    Messages
    1 190
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2008
    Messages : 1 190
    Par défaut
    Le choix d'avoir une LinkedList est donc (surement) à revoir.

  7. #7
    Membre Expert
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2004
    Messages
    1 184
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 184
    Par défaut
    Tu ne peux pas => http://docs.oracle.com/javase/6/docs...inkedList.html

    Pourquoi tu ne peux pas passer par le remove ?

Discussions similaires

  1. [UI Mobile] Changer le style d'un élément d'une liste(listview) au clic
    Par LaurentC33 dans le forum jQuery
    Réponses: 2
    Dernier message: 03/03/2014, 10h27
  2. [Débutant] trouver l'index d'un élément d'une matrice
    Par Bubulle31 dans le forum MATLAB
    Réponses: 4
    Dernier message: 24/08/2011, 16h38
  3. Désigner un identifiant/index pour des éléments d'une série
    Par OSryx dans le forum Débuter avec Java
    Réponses: 2
    Dernier message: 28/09/2010, 13h47
  4. [HTML 4.0] Est-il possible de connaitre l'index d'un élément d'une liste déroulante ?
    Par beegees dans le forum Balisage (X)HTML et validation W3C
    Réponses: 1
    Dernier message: 01/05/2009, 20h53
  5. Réponses: 2
    Dernier message: 26/07/2006, 12h46

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo