C++, Exercice 2: Liste doublement chaînée

Présentation

Nous souhaitons faire une classe pour une liste doublement chaînée de int. Vous allez modifier l'exemple vu en cours (et disponible ici) pour réaliser cette classe.
Vous vous inspirerez des fichiers NodeInt.h, NodeInt.cpp,LinkedListInt.h et LinkedListInt.cpp,

A faire

Vous devez écrire 5 fichiers: dll.h, dll.cpp, DLLNode.h, DLLNode.cpp et testDLL.cpp. Le premier contiendra la définition de la classe DoublyLinkedList. Cette classe a les méthodes suivantes:

• void insertFirst(int i) insère un entier en tête de la liste
• void insertLast(int i) insère un entier en fin de la liste
• int removeFirst() enlève le premier élément de la liste et le retourne.
• int removeLast() enlève le dernier élément de la liste et le retourne.
• int size() donne le nombre d'éléments actuellement dans la liste.
• int sum() retourne la somme de tous les éléments contenus dans la liste (0 si la liste est vide).
• int product() retourne le produit de tous les éléments contenus dans la liste (1 si la liste est vide).
• numberOfInstance() qui retourne le nombre d'instances de la classe (i.e. le nombre de listes en tout).

Solution

• solution.cpp fichier d'utilisation de notre nouvelle classe.
• DLLNode.h Fichier contenant la définition de la classe noeud (doublement chainé)
• DLLNode.cpp Définitions des méthodes de la classe.
• DLL.h Classe liste
• DLL.cpp Définition des méthodes de la liste.
• Makefile fichier pour compiler.