Liste doublement chainée

Fermé

Java

stampia02

Messages postés: 95
Date d'inscription: samedi 30 juillet 2011
Statut: Membre
Dernière intervention: 13 mai 2017

- 14 mars 2017 à 17:52
stampia02

Messages postés: 95
Date d'inscription: samedi 30 juillet 2011
Statut: Membre
Dernière intervention: 13 mai 2017

- 19 mars 2017 à 17:29

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

A voir également:

Liste doublement chainée java
Liste doublement chaînée - Conseils pratiques - Langage C
Liste doublement chainée - Forum - Java
[Java] copie d'une liste doublement chainée ✓ - Forum - Programmation
Liste doublement chainée circulaire - Conseils pratiques - Langage C
LIste circulaire doublement chainee ✓ - Forum - Programmation

2 réponses

Réponse 1 / 2

Messages postés: 16526
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 18 mai 2022

2 954
Modifié par KX le 14/03/2017 à 19:25

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

stampia02

Messages postés: 95
Date d'inscription: samedi 30 juillet 2011
Statut: Membre
Dernière intervention: 13 mai 2017

1
15 mars 2017 à 19:12

Merci, et comment je rajoute une chaine sans perdre la référence vers la suivante ou la précédente?

Messages postés: 16526
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 18 mai 2022

2 954
15 mars 2017 à 19:19

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.

stampia02

Messages postés: 95
Date d'inscription: samedi 30 juillet 2011
Statut: Membre
Dernière intervention: 13 mai 2017

1
16 mars 2017 à 21:54

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++;
	}

Messages postés: 16526
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 18 mai 2022

2 954
Modifié par KX le 16/03/2017 à 22:23

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.

stampia02

Messages postés: 95
Date d'inscription: samedi 30 juillet 2011
Statut: Membre
Dernière intervention: 13 mai 2017

1
Modifié par stampia02 le 16/03/2017 à 22:49

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.

Réponse 2 / 2

stampia02

Messages postés: 95
Date d'inscription: samedi 30 juillet 2011
Statut: Membre
Dernière intervention: 13 mai 2017

1
18 mars 2017 à 20:51

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;
	}

Messages postés: 16526
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 18 mai 2022

2 954
19 mars 2017 à 17:20

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();

...

stampia02

Messages postés: 95
Date d'inscription: samedi 30 juillet 2011
Statut: Membre
Dernière intervention: 13 mai 2017

1
19 mars 2017 à 17:29

D'accord merci :)

Discussions similaires

Liste doublement chaîné

liste chainée en java

créer une liste avec java

Installer Java sur Windows 10

Télécharger Java 6

Impossible d'installer JAVA

Discussions similaires

Newsletters