Introduction
Tu travailles pour une entreprise de streaming musical.
On t'a confié la création d'une fonctionnalité de playlist pour ton lecteur de musique.
Instructions
Écris le prototype d'une application de lecteur de musique.
Pour ce prototype, chaque chanson sera simplement représentée par un nombre.
À partir d'une plage de nombres (les identifiants des chansons), crée une liste simplement chaînée.
À partir d'une liste simplement chaînée, tu dois pouvoir inverser la liste pour lire les chansons dans l'ordre inverse.
La liste chaînée est une structure de données fondamentale en informatique, souvent utilisée pour implémenter d'autres structures de données.
Le type de liste chaînée le plus simple est la liste simplement chaînée.
Cela signifie que chaque élément (ou « nœud ») contient une donnée, ainsi qu'une référence qui pointe vers le nœud suivant de la liste.
Si tu veux approfondir les listes chaînées, jette un œil à cet article qui les explique à l'aide de jolis schémas.
Conseils d'implémentation
On t'a fourni la structure générale d'une classe List.
Ses variables privées sont head de type Element* et current_size de type size_t, que tu peux utiliser.
La structure Element t'a également été fournie : elle possède deux variables, data de type int et next de type Element*.
Tu trouveras les détails dans simple_linked_list.h. Tu n'es pas obligé de modifier ce fichier, mais tu peux le faire si cela correspond à tes besoins.
Les tests utilisent les fonctions telles qu'elles sont fournies dans simple_linked_list.cpp ; ne change pas leur signature. Tu peux ajouter d'autres fonctions et membres si tu le souhaites.
Puis-je utiliser des pointeurs intelligents ?
Bien que le fichier d'en-tête contienne des pointeurs bruts, tu es libre de choisir une implémentation différente.
