Java

Liste doublement chainée

stampia02 -

Bonjour,

Je dois implémenter une liste doublement chainée, y a t'il des exemples fiable + des explications sur les pointeurs etc?

Je ne sais pas très bien par ou commencer

Merci

Afficher la suite

2 réponses

Réponse 1 / 2
KX Modérateur
Bonjour,

"des explications sur les pointeurs"
Il n'y a pas de pointeurs en Java...

"y a t'il des exemples fiable"
Voici une structure de liste qui devrait fonctionner :
```
public class ListeDoublementChainee<E> {
    private Chaine<E> premiere, derniere;

    private class Chaine<E> {
        private E element;
        private Chaine<E> precedente, suivante;
    }
}
```
La confiance n'exclut pas le contrôle
0

Réagir
1. stampia02 Auteur
  
  Merci, et comment je rajoute une chaine sans perdre la référence vers la suivante ou la précédente?
  
  0
  
  Réagir
2. KX Modérateur
  
  C'est la chaîne suivante qui portera la référence sur la chaîne précédente (et réciproquement), c'est le principe de la liste chaînée.
  
  0
  
  Réagir
3. stampia02 Auteur
  
  Je pense avoir compris, cependant je ne suis pas sur de ma logique, qu'en pense tu de cette méthode?
  
  public void insererEnTete(E element) { Chaine n = new Chaine(null, element, null); n.precedent = tete.suivant; n.suivant = queue.precedent; tete.suivant = n; queue.precedent = n; numVersion++; taille++; }
  
  0
  
  Réagir
4. KX Modérateur
  
  n.precedent = tete.suivant; n.suivant = queue.precedent;
  Cela veut dire que n est à la fois le suivant de la tête et le précédent de la queue, c'est à dire qu'il est au milieu des deux ? Ça ne peut pas être correct.
  
  Quelques remarques/questions ?
  Pourquoi mettre null dans
  new Chaine(null, element, null);
  si c'est pour après affecter les valeurs
  n.precedent
  et
  n.suivant
  ?
  En terme de nommage
  tete
  et
  queue
  sont de mauvais choix car cela correspond au vocabulaire des files, pas des listes.
  Il te manque les cas initiaux, que se passe-t-il si
  queue
  ou
  tete
  sont null ?
  À quoi sert
  numVersion
  ?
  
  Il faudrait que tu testes ton code, tu peux commencer par faire la méthode
  toString()
  de la liste, ça te sera utile pour l'afficher et voir ses modifications successives.
  
  0
  
  Réagir
5. stampia02 Auteur
  
  J'utilise
  numVersion
  pour un itérateur que j'implémente également.
  J'ai fais un
  toString()
  , au départ après 2 insertions javai bien
  taille == 2
  mais mon toString n'affichai que le dernier element de ma liste.
  
  Exemple: insere "a" puis "insere "b"
  Je fais
  liste.toString()
  et il m'affiche uniquement "b"
  Maintenant après modification il m'affiche plus rien
  
  public void insererEnTete(E element) { Chaine n = new Chaine(tete, element, tete.suivant); n = tete.suivant; numVersion++; taille++; }
  
  J'ai également mis au début et à la fin une chaine "bidon" sur laquelle la tete pointe histoire de ne jamais avoir de cas null quand j'ajoute un élément.
  
  0
  
  Réagir
Réponse 2 / 2
stampia02 Auteur
Dans mon programme principale j'aimerai creer un concours avec un nombre de participant de base (un part chaine), j'ai créer cela comme suit mais quand j'essaye d'afficher toute ma chaine cela ne marche pas via mon main, par contre le toString() fonctionne sur ma classe de test.

J'ai testé le chainage et il fonctionne aussi.

Que pourrait être le problème ? J'ai cherche partout
```
	public static void concourDepart(){
		System.out.print("Entrez le nombre de participants : ");
		int nombreP = scanner.nextInt();
		
		for (int i = 1; i <= nombreP; i++){
			
			System.out.print("\nEntrez le nom du participant " + i + ": ");
			String participant = scanner.next();
			c.nouveauParticipant(participant);
		}
	}
```
```
	public String afficherParticipants(){
		return listeParticipants.toString();
	}
```
Le toString() dans ma liste chainé
```
	public String toString(){
		String aRenvoyer = "";
		IterateurImpl<E> i = new IterateurImpl<>();
		while(i.hasNext()){
			E element = i.next();
			aRenvoyer += " " + element;
		}
		return aRenvoyer;
	}
```
0

Réagir
1. KX Modérateur
  
  Je n'ai pas tout compris, et ça ne concerne plus trop ta question initiale, mais il y a un piège avec
  Scanner
  lorsqu'il est utilisé avec
  System.in
  car lorsque l'on tape au clavier on appuie sur la touche Entrée pour valider la ligne ce qui introduit des caractères supplémentaire.
  Je t'invite à utiliser uniquement des
  scanner.nextLine();
  quitte à les reconvertir en entier avec
  Integer.parseInt();
  ...
  
  0
  
  Réagir
2. stampia02 Auteur
  
  D'accord merci :)
  
  0
  
  Réagir

Liste doublement chainée

2 réponses

Discussions similaires

Newsletters