Parcours
/
JavaScript
JavaScript
/
Exercices
/
Liste chaînée simple
Liste chaînée simple

Liste chaînée simple

Difficile

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.

Note

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.

Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
JavaScript Exercism

Prêt à commencer Liste chaînée simple ?

Inscris-toi sur Exercism pour apprendre et maîtriser JavaScript avec 37 concepts159 exercices, et un vrai mentorat humain, le tout gratuitement.