Listes chainées en Java

**CostaInf** · 15/05/2012, 00h13

Bonjour,

Je suis en train d'élaborer une liste chainée en Java et j'ai un problème quand je veux afficher le contenu de la liste, par exemple 2 éléments, avec deux informations (El1-INF1) et (El2-INF2).
Ca m'affiche deux éléments mais avec l'information du dernier comme suit : (El1-INF2) et (El2-INF2).

Je ne sais pas où est le problème.

Voici mon code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
import java.util.Scanner;
 
public class Enseignant {
public static String NomEn;
public static String PrenomEn;
public static String idEnseign;
public Enseignant Next;
 
    Enseignant(String Nom,String Prenom ,String idEn,Enseignant Enlist){
        this.idEnseign = idEn;
        this.NomEn = Nom;
        this.PrenomEn = Prenom;
        this.Next = Enlist;
    }
    public Enseignant AddEns(String Nom,String Prenom ,String idEn,Enseignant Enlist){
        return new Enseignant(NomEn, PrenomEn,idEnseign,Enlist);
    }
 
    public static void main(String[] args) {
    String Nom;
        String Prenom;
        String idEnsei;
        Scanner SC = new Scanner(System.in);
        Enseignant En = null;
        String rep = " ";
        do{
            System.out.print("Name : ");Nom = SC.next();
            System.out.print("Prenom : ");Prenom = SC.next();
            System.out.print("IdEns : ");idEnsei = SC.next();
            En = new Enseignant(Nom,Prenom ,Niveau ,idEnsei , En);
            En.AddEns(Nom, Prenom, idEnsei, En);
            rep = SC.next();
            System.out.println("rep "+rep);
        }while(rep.compareTo("n")==1);
 
        System.out.println("liste des Enseignants:\n");
        //Enseignant EN = En;
        while (En != null){
            System.out.print("Id : "+En.idEnseign+"\nNom : "+En.NomEn+"\nPrénom : "+En.PrenomEn\n");
            En = En.Next;
        }
    }
}

Merci d'avance pour votre aide.

**Mopmop** · 15/05/2012, 15h59

Envoyé par CostaInf

Quelqu'un saurait-il m'expliquer d'où peut venir le problème ?

Oui, moi m'sieur, j'ai un début d'idée

!

Ton algo couille !

Envoyé par CostaInf

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.util.Scanner;

public class Enseignant {
public static String NomEn;
public static String PrenomEn;
public static String idEnseign;
public Enseignant Next;

    Enseignant(String Nom,String Prenom ,String idEn,Enseignant Enlist){
        this.idEnseign = idEn;
        this.NomEn = Nom;
        this.PrenomEn = Prenom;
        this.Next = Enlist;
    }
    public Enseignant AddEns(String Nom,String Prenom ,String idEn,Enseignant Enlist){
        return new Enseignant(NomEn, PrenomEn,idEnseign,Enlist);
    }

    public static void main(String[] args) {
    String Nom;
        String Prenom;
        String idEnsei;
        Scanner SC = new Scanner(System.in);
        Enseignant En = null;
        String rep = " ";
        do{
            System.out.print("Name : ");Nom = SC.next();
            System.out.print("Prenom : ");Prenom = SC.next();
            System.out.print("IdEns : ");idEnsei = SC.next();

            // ICI tu créés un nouvel enseignant que tu ajoutes en début de liste. C'est bien ! Appelons-le E1
            En = new Enseignant(Nom,Prenom ,Niveau ,idEnsei , En);

            //ICI je sais pas trop ce que tu fais... tu recréés un objet qui pointe sur E1 et tu ne te sers pas de ce nouvel enseignant (tu m'étonne).
            En.AddEns(Nom, Prenom, idEnsei, En);
            rep = SC.next();
            System.out.println("rep "+rep);
        }while(rep.compareTo("n")==1);

        System.out.println("liste des Enseignants:\n");
        //Enseignant EN = En;
        while (En != null){
            System.out.print("Id : "+En.idEnseign+"\nNom : "+En.NomEn+"\nPrénom : "+En.PrenomEn\n");
            En = En.Next;
        }
    }
}

Du coup soit tu fais En= new Enseignant (...)
soit tu fais En = AddEns (...)

Mais ne fais pas les deux ! Et si tu te sers de AddEns, récupère la valeur de retour elle est là pour ça ^^.
Et mieux encore, supprime la méthode AddEns ou fais en sorte qu'elle porte bien son nom... typiquement elle prendrai en argument un Enseignant E et ferait simplement this.next = E... m'enfin celui du constructeur suffit.

Cela dit, ça n'explique pas pourquoi t'as deux fois la même information mais c'est déjà un début de nettoyage bien nécessaire.

**CostaInf** · 15/05/2012, 21h08

Bonjour,
je vous remercie tout d'abord. ta raison pour la suppression inutile de quelques instructions!
j'ai ressayer de le développer à l'aide d'un autre Collègue dans une autre forum comme suit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
import java.util.Scanner;
 
public class Enseignant {
 
	private String nom;
	private String prenom;
	private String id;
	private Enseignant next;
 
	public Enseignant(String nom, String prenom, String id, Enseignant next) {
 
		this.id = id;
		this.nom = nom;
		this.prenom = prenom;
		this.next = next;
 
	}
 
	public String toString() {
		return "Id : " + id + "\nNom : " + nom + "\nPrénom : " + prenom;
	}
 
	public static void main(String[] args) {
 
		String nom;
		String prenom;
		String id;
		Scanner scanner = new Scanner(System.in);
		Enseignant enseignant = null;
		String reponse;
 
		do {
 
			System.out.print("Nom : ");
			nom = scanner.next();
			System.out.print("Prénom : ");
			prenom = scanner.next();
			System.out.print("Id : ");
			id = scanner.next();
			enseignant = new Enseignant(nom, prenom, id, enseignant);
			System.out.println("Ajouter un autre enseignant ? o/n");
			reponse = scanner.next();
 
		} while (reponse.equalsIgnoreCase("o"));
 
		System.out.println("liste des enseignants :\n");
 
		while (enseignant != null) {
 
			System.out.println(enseignant);
			enseignant = enseignant.next;
 
		}
 
	}
 
}

et il çà marche ! sauf qu'il affiche le contenu des éléments de la liste inversement !

**Mopmop** · 16/05/2012, 10h03

Envoyé par CostaInf

Bonjour,
je vous remercie tout d'abord. ta raison pour la suppression inutile de quelques instructions!

Euh, on remet les mots dans l'ordre, ce sont les instructions qui sont inutiles, pas leur suppression

.

Concernant l'ordre inverse, c'est normal, c'est toi qui as choisi de les ordonner dans l'ordre inverse.
Tu créé le premier enseignant E1 (avec next = null). Quand tu créés E2 tu lui fourni E1 comme argument donc on a E2.Next=E1. Et ainsi de suite, tu places à chaque fois le dernier enseignant créé en tête de liste donc lors de l'affichage ça commence bien par le dernier créé.

Donc tu l'auras compris, si tu veux que l'affichage se fasse par ordre de création il faut que E1.Next = E2 et pas l'inverse (en faisant gaffe aux "null" au début).

**CostaInf** · 22/05/2012, 22h44

Salut a tous le monde, j'ai essayer de faire un petit code java, (je suis débutant) pour manipuler des ressources (Enseignants et Enseignement) la première classe Enseignant (j'ai travailler avec ArrayList) comme suit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.ArrayList;
public class Enseignant {
	private  String NomEn;
	private  String NiveauEn;
	private  String idEnseign;
 
 
public Enseignant(String idEn,String Nom , String Niveau ){
	// TODO Auto-generated constructor stub
	this.idEnseign = idEn;
	this.NomEn = Nom;
	this.NiveauEn = Niveau;
}
 
public void setNom(String nom) {
	this.NomEn = nom;
}
public String getNom() {
	return NomEn;
}
 
public void setId(String Id) {
	this.idEnseign = Id;
}
public String getId() {
	return idEnseign;
}
 
public void setNiveau(String Niveau) {
	this.NiveauEn = Niveau;
}
public String getNiveau() {
	return NiveauEn;
}
 
public String toString() {
	return "Enseignant [ Id : " + idEnseign+" Nom : " + NomEn + " Prénom : " + PrenomEn + " Niveau : "+NiveauEn+"]\n";
}

et la classe Enseignement aussi comme celle là! ArrayList, en changeant que les attributs (IntituleModule, Unite çàd(le module est appartient à une unité fondamentale ou secondaire)
et le problème qui se pose, je veux connaitre si je peux élaborer une List des Lists(ArrayList d'ArrayList): dans la classe ressources j'ai développer cette méthode qui permet d'ajouter une ressources(Enseignant ou bien Enseignement) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public static void AddRess(String D,ArrayList<Enseignant> E,ArrayList<Enseignement> EM){
 
		 final Ressources RSS = new Ressources(E,EM); 
		R.add(RSS);
	}
public static void main(String[] args) {
		// TODO Auto-generated method stu
 
                ArrayList<Enseignant> E = new ArrayList<Enseignant>();
                ArrayList<Enseignement> Em = new ArrayList<Enseignement>();  
		ArrayList<Ressources> R = new ArrayList<Ressources>();
 
		AddRess(DEP,ENS, ENSM);
 
		System.out.println("Ressources!");
		System.out.print(R);

quelqu'un me donner un un coup de main! S.V.P , et merci tout d'abord !

**andry.aime** · 23/05/2012, 07h39

Bonjour,

Attention,

ArrayList<Ressources> R = new ArrayList<Ressources>();

AddRess(DEP,ENS, ENSM);

System.out.println("Ressources!");
System.out.print(R);

J'imagine bien que tu as une propriété "R" dans la classe. Quand tu fais le System.out.print(R), ce sera le toString() de l'objet R dans la méthode main qui sera appelé mais pas celui de la propriété de la classe. Et dans la méthode AddRess, c'est l'objet R de la propriété de la classe que sera ajouté.

je veux connaitre si je peux élaborer une List des Lists(ArrayList d'ArrayList)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part