Liste doublement chainée

Java

stampia02 Messages postés 95 Date d'inscription Statut Membre Dernière intervention -
stampia02 Messages postés 95 Date d'inscription Statut Membre Dernière intervention - 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 déroulante excel - Guide
Waptrick java football - Télécharger - Jeux vidéo
Jeux java itel - Télécharger - Jeux vidéo
Jeux java itel 5360 - Forum Mobile
Eclipse java - Télécharger - Langages

2 réponses

Réponse 1 / 2

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 3 020

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 Statut Membre Dernière intervention 1

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

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 3 020

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.

Réponse 2 / 2

stampia02 Messages postés 95 Date d'inscription Statut Membre Dernière intervention 1

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

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 3 020

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 Statut Membre Dernière intervention 1

D'accord merci :)

Discussions similaires

Java ne s'installe pas

Fichier JAR s'ouvre et se ferme immédiatement

Où apprendre à coder Java ?

Installer Java sur Windows 10

Installer Java avec Microsoft edge

Problème pour saisir une date sur java

Votre réponse

Discussions similaires