Пример #1
0
 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();
   }
 }
Пример #2
0
  /**
   * 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;
    }
  }
Пример #3
0
  /**
   * 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();
        }
      }
    }
  }
Пример #4
0
 public Liste clone() throws CloneNotSupportedException {
   Liste res = (Liste) super.clone();
   res._top = _top.clone();
   return res;
 }
Пример #5
0
 public void compacter(int elt) {
   while (elt != 0) {
     _top = _top.get_suiv();
     elt--;
   }
 }