1 of Universite d'Ottawa . University of Ottawa Faculte de Genie - Departement d'Informatique ITI1521A : Introduction a l'Informatique II Hiver 2023 - Devoir 5 Date limite : le mercredi 12 Avril a 11 pm. NB : Vous devez soumettre le fichier sur Brightspace (DoublyLinkedList.java) Exercice Le devoir 5 couvre le contenu des lectures 15 et 16. Votre tache est de completer le programme Java du fichier DoublyLinkedList.java afin d'obtenir la sortie du programme Devoir5_Output.txt. La classe DoublyLinkedList implemente une liste doublement chainee. Une classe interne DoublyLinkedListiterator implemente un iterateur qui permet de parcourir les elements de la liste doublement chainee. La classe DoublyLinkedList implemente l'interface List qui definit les methodes classiques d'une liste. La particularite de l'interface list c'est qu'elle definit des fonctions qu'on va implementer d'une facon recursive (comme les fonctions rec_get, rec_remove et rec_size) interface List { boolean add (E elem) ; E get (int index) ; boolean remove (E elem) ; int size () ; boolean isEmpty ( ) ; E rec_get (int index) ; boolean rec_remove (E elem) ; int rec_size () ; Nous allons tester le programme avec un argument = 10