En définissant la classe container publique (Liste<E>) avec un unique champ content, null signifiant liste vide | MetMat

Comment structurer un container pour ajouter des méthodes dynamiques à une classe récursive ?

En définissant la classe container publique (`Liste<E>`) avec un unique champ `content`, `null` signifiant liste vide

Que ferais-tu face à un exercice de ce type ?

Définir la classe container Liste<E> pour une liste d'entiers, en montrant les deux constructeurs publics.

La méthode

1
Définir class Liste<E> avec un seul champ ListContent<E> content;.
2
Ajouter le constructeur pour liste vide : Liste() { content = null; }.
3
Ajouter le constructeur pour liste non vide : Liste(E i, Liste<E> l) { content = new ListContent<E>(i, l.content); }.

Pour comprendre, passons aux exercices.

Exercice d'exemple

Définir la classe container Liste<E> pour une liste d'entiers, en montrant les deux constructeurs publics.

Déclarer la classe avec son unique champ content :

class Liste<E> {
    ListContent<E> content;
    // content == null <=> liste vide
}

Ajouter le constructeur par défaut pour la liste vide :

class Liste<E> {
    ListContent<E> content;
    Liste() {
        content = null; // liste vide
    }
}

Ajouter le constructeur pour construire une liste non vide à partir d'un élément et d'une liste existante :

class Liste<E> {
    ListContent<E> content;
    Liste() { content = null; }
    Liste(E i, Liste<E> l) {
        content = new ListContent<E>(i, l.content);
    }
}

La classe Liste<E> est le container public ; elle délègue le stockage à ListContent<E> et représente la liste vide par content == null.

Les applications suivantes et la correction guidée sont réservées aux membres Premium

La méthode et sa première application corrigée restent en accès libre. Le Premium débloque les applications suivantes, l'aide IA et le suivi de ta maîtrise.