En définissant une classe interne récursive (ListContent<E>) qui stocke les données | MetMat

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

En définissant une classe interne récursive (`ListContent<E>`) qui stocke les données

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

Définir la classe interne ListContent<E> pour une liste chaînée générique.

La méthode

1
Définir class ListContent<E> avec les champs E head et ListContent<E> tail et le constructeur correspondant.
2
Garder cette classe interne (ou avec visibilité restreinte) — elle ne sera manipulée que par le container.

Pour comprendre, passons aux exercices.

Exercice d'exemple

Définir la classe interne ListContent<E> pour une liste chaînée générique.

Déclarer les champs head et tail, et le constructeur qui les initialise :

class ListContent<E> {
    E head;
    ListContent<E> tail;
    ListContent(E i, ListContent<E> l) {
        head = i;
        tail = l;
    }
}

Vérifier que ListContent<E> ne possède aucune méthode dynamique — toute la logique sera dans le container. Elle peut être déclarée avec une visibilité de package (sans modificateur) pour rester interne :

// ListContent<E> : classe de stockage uniquement, pas de méthodes
// La classe est accessible dans le même package, pas publique
class ListContent<E> {
    E head;
    ListContent<E> tail;
    ListContent(E i, ListContent<E> l) { head = i; tail = l; }
    // pas de length(), head(), tail() ici
}

ListContent<E> est une classe de données pure, sans méthodes dynamiques, qui peut être référencée par null pour représenter la fin de liste.

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.