Bonjour,
je désir parcourir ma liste chainée, sans utiliser les méthodes d'une LinkedList, à l'aide d'un itérateur qui parcourerait les différends noeuds.
Voici mon code:
-------------------------------------------------------------------------
import java.util.*;
/**
* Write a description of class ListNode here.
*
* @author (your name)
* @version (a version number or a date)
*/
public class ListNode
{
//v d'instance
private Node first;
private Node last;
private int size;
//ma classe de noeuds
public class Node {
CD element;
Node next;
}
//Constructeur d'une liste vide
public ListNode (){
this.first=null;
this.last=null;
this.size=0;
}
//Ajout d'un élément dans la liste
public void add (CD e) {
if (first==null) {
Node newNode = new Node ();
newNode.element = e;
first=newNode;
last=first;
size++;
}
Node curent = first;
while (curent.next != null) {
curent = curent.next;
}
Node lastNode = new Node ();
curent.next=lastNode;
lastNode.element = e;
size++;
}
//Affiche l'entièreté des éléments (des CD) contenu dans ma liste
public void show () {
if (first==null) {}
Iterator <Node> it = first.iterator();
while (it.hasNext()){
System.out.println (it.element.next());}
}
}-----------------------------------------------------------------------------------------
l'erreur se situe dans la méthode show, il ne reconnait pas la méthode iterator()
Pour l'affichage, ça devrait allé ? Je peux aller rechercher mon element de puis l'itérateur qui parcours les noeuds ?
merci de votre aide
