Démonstration 12

Auteur: P.Langlais & MàJ: M.Lokbani


Exercice 1 (solution)

Rangez dans une liste (LinkedList) N entiers compris entre 0 et N. Vous pouvez utiliser pour cela la méthode statique Math.Random(). Écrire une méthode qui trie cette liste (en ordre croissant ou décroissant).

Exercice 2 (solution)

Vous allez ici écrire une classe MyLinkedList qui réalise une sur-couche de la classe LinkedList offerte par JAVA. Pour se faire vous aller ici utiliser la composition: la classe MyLinkedList possède un objet de la classe LinkedList. Vous ne devez vous servir que des méthodes de LinkedList suivantes:
  1. void addFirst(Object o)
  2. void addLast(Object o)
  3. Object get(int index)
  4. ainsi que les constructeurs de la classe LinkedList

Vous devez offrir à l'utilisateur de votre classe quatre méthodes dont certaines reprennent (sous un autre nom) les fonctionnalités offertes par LinkedList. Ces méthodes sont:

  1. void ajouteEnTete(Object o)
  2. void ajouteEnQueue(Object o)
  3. Object get(int index)
  4. Object trie()

Voici le squelette de votre classe:

class MyLinkedList {
protected LinkedList liste;

    // constructeur
  1. public void MyLinkedList() {a compléter }

  2. public void ajouteEnTete(Object o) {a compléter }

  3. public Object getElement(int index) {a compléter}

  4. public MyLinkedList trie() {a compléter}
}

Exercice 3 (solution)

Écrire un programme qui permet d'afficher le contenu d'une liste donnée (par exemple celle de l'exercice -2-)