Exercice n° 3: implanter les listes pointées par une "LinkedList" (api java)

étudier d'abord la classe linkedList dans la doc. Java

squelette à compléter du code de ListeP_Java :

ListeP_Java 
import java.util.*;
/**
 * Décrivez votre classe ListeP_Java ici.
 * 
 * @author TD3 NFP121
 * @version 0.007
 */
public class ListeP_Java implements ListePointInterface   , Iterable
{
           private int lg;
           private LinkedList liste= new LinkedList();
	public Object car(){
	    return liste.getFirst();
	   }
	public void cdr() {
	    liste.removeFirst(); 
	    lg--;
	   }
	public void cons(Object objet){
	    liste.addFirst(objet); 
	    lg++;
	   }
	public void conc(ListePointInterface li ){
                /* 
                 *à compléter...
                 */
	}
	public void renverse() {
                /* 
                 *à compléter...
                 */
	   }
	public boolean membre(Object objet){
                /* 
                 *à compléter...
                 */
	    return false;
	   }
	public boolean listeVide(){
	    return liste.isEmpty();
	   }
	public int longueur(){
	    return liste.size();
	   }
	public Iterator<Object> iterator(){
	    return this.liste.iterator();
	   }
	   
	 public String toString(){
	       return liste.toString();
	   }
	 public boolean equals(Object obj){
	       return liste.equals((ListePointInterface)obj);
	   }
}

remarques et rappels :

  • le travail est ici bien simplifié par la richesse de la classe  LinkedList
  • on obtient des warning de compilation car nous n'utilisons pas encore la gnéricité java

tests :

developper avec Bluej une classe de tests (pertinents) couvrant tous les cas particuliers et généraux que vous "voyez"