public void afficher() {
if (_top == null) System.out.println("La liste est vide");
else {
Maillon temp = _top;
while (temp != null) {
System.out.println(temp.get_val());
temp = temp.get_suiv();
}
System.out.println();
}
}
/**
* Insère un entier dans la liste s'il n'existe pas déjà
*
* @param elt Valeur à insérer en tête de liste si elle n'existe pas déjà
*/
public void inserer(int elt) {
Maillon m;
m = _top;
boolean exist = false;
while (m != null && !exist) {
exist = m.get_val() == elt;
m = m.get_suiv();
}
if (!exist) {
Maillon element = new Maillon(elt);
element.set_suiv(_top);
_top = element;
}
}
/**
* Supprime un entier dans la liste s'il existe
*
* @param elt Valeur à supprimer de la liste
*/
public void supprimer(int elt) {
if (_top != null) {
Maillon m;
m = _top;
if (_top.get_val() == elt) {
_top = _top.get_suiv();
} else {
boolean done = false;
while (m.get_suiv() != null && !done) {
if (m.get_suiv().get_val() == elt) {
m.set_suiv(m.get_suiv().get_suiv());
done = true;
} else m = m.get_suiv();
}
}
}
}
public Liste clone() throws CloneNotSupportedException {
Liste res = (Liste) super.clone();
res._top = _top.clone();
return res;
}
public void compacter(int elt) {
while (elt != 0) {
_top = _top.get_suiv();
elt--;
}
}