Bonjour,

Débutant en Java, je rencontre une erreur de type dans ma liste chainée
"java.lang.NullPointerException" à l'éxécution de ma méthode main.

Merci d'avance pour votre aide


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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
 
public class Liste {    
    Element tete;//tjrs déclarer une tête de liste
    public boolean vide (){return tete==null;} //vérifie si la liste est vide ou pas
 
    //Methode
 
    public void vider() {
        tete=null;
    }
    public void insererTete(Object obj){
        tete= new Element(obj,tete);
    }
    public void insererQueue(Object obj){
        Element e= tete;
        while(e.getSuivant()!=null){
            e=e.getSuivant();            
        }
        Element elt = new Element(obj);
        e.setSuivant(elt);
    }
    public void supprimerTete(){
    }
 
    public void supprimerQueue(){
        Element e= tete;
        Element g=e;
        while(e.getSuivant()!=null){
            g=e;
            e=e.getSuivant();
            }
            g.suivant=null;
        }
    public void supprimer(Object obj){
    }
}
 
 
class ListeChainee {
 
    private Noeud debut = null;
    private Noeud fin = null;
    private Noeud courant = null;
 
    //constructeurs
    public ListeChainee() {};
 
    public ListeChainee(Object valeur) {
        courant = new Noeud(valeur);
        fin = courant;
        debut = courant;
    }
 
    /** ajouter un élément Ã* la liste */
    public void ajouterElement(Object valeur) {
        // on crée un nouvel élément de la liste
        // contenant le double <valeur>
        Noeud nouvelleFin = new Noeud(valeur);
 
        if (debut == null) {
            //c'est le tout premier élément de la liste
            // i.e. la liste était vide
            debut = nouvelleFin;
            fin = nouvelleFin;
        courant = nouvelleFin;
        } else {
            // la liste contenait déjÃ* des éléments
            fin.setSuivant(nouvelleFin);
            fin = nouvelleFin;
        }
    }
 
    /** tester si l'élément courant n'est pas null */
    public boolean aCourant() {
        return (courant != null);
    }
 
    // retourner la valeur de l'élément courant de la liste
    public Object valeur() {
        if (aCourant()) {
            return (courant.getValeur());
        } else {
            return null;
        }
    }
 
    /** retourner le premier élément de la liste */
    public Noeud premier() {
        courant = debut;
        if (debut == null) {
            return null;
        } else {
            return debut;
        }
    }
 
    /** retourner l'élément suivant dans la liste */
    public Noeud suivant() {
        if (courant != null) {
            courant = courant.getSuivant();
        }
 
        if (courant == null) {
            return null;
        } else {
            return courant;
        }
    }
}
 
class Noeud {
    /** la valeur stockée */
    private Object valeur; 
    /** la référence Ã* l'élément suivant de la liste */
    private Noeud suivant;
 
    public Noeud(Object valeur) {
        this.valeur = valeur;
        suivant = null;
    }
 
    public Object getValeur() {
        return valeur;
    }
 
    public void setValeur(Object newValeur) {
        valeur = newValeur;
    }
 
    public Noeud getSuivant() {
        return suivant;
    }
 
    public void setSuivant(Noeud newSuivant) {
        suivant = newSuivant;
    }
 
}
 
public class Liste {    
    Element tete;//tjrs déclarer une tête de liste
    public boolean vide (){return tete==null;} //vérifie si la liste est vide ou pas
 
    //Methode
 
    public void vider() {
        tete=null;
    }
    public void insererTete(Object obj){
        tete= new Element(obj,tete);
    }
    public void insererQueue(Object obj){
        Element e= tete;
        while(e.getSuivant()!=null){
            e=e.getSuivant();            
        }
        Element elt = new Element(obj);
        e.setSuivant(elt);
    }
    public void supprimerTete(){
    }
 
    public void supprimerQueue(){
        Element e= tete;
        Element g=e;
        while(e.getSuivant()!=null){
            g=e;
            e=e.getSuivant();
            }
            g.suivant=null;
        }
    public void supprimer(Object obj){
    }
}