Vantagem

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Aproveita o teu desconto
Percursos
/
CoffeeScript
CoffeeScript
/
Exercícios
/
Lista ligada simples
Lista ligada simples

Lista ligada simples

Difícil
Visão geralSoluções da comunidade

Introdução

Trabalhas numa empresa de streaming de música.

Deram-te a tarefa de criar uma funcionalidade de playlists para o teu reprodutor de música.

Instruções

Escreve um protótipo da aplicação de leitor de música.

Para o protótipo, cada música será representada apenas por um número. Dado um intervalo de números (os IDs das músicas), cria uma lista simplesmente ligada.

Dada uma lista simplesmente ligada, deves conseguir inverter a lista para reproduzir as músicas pela ordem inversa.

Note

A lista ligada é uma estrutura de dados fundamental na informática, usada frequentemente na implementação de outras estruturas de dados.

O tipo mais simples de lista ligada é a lista simplesmente ligada. Isso significa que cada elemento (ou «nó») contém dados, a par de algo que aponta para o nó seguinte da lista.

Se quiseres aprofundar os teus conhecimentos sobre listas ligadas, espreita este artigo, que explica tudo com uns desenhos muito bons.

Fonte

Inspirado em «Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby», listas simplesmente ligadas.O link abre numa nova janela ou separador
Editar via GitHub A ligação abre numa nova janela ou separador
CoffeeScript Exercism

Estás pronto para começar Lista ligada simples?

Inscreve-te no Exercism para aprenderes e dominares CoffeeScript com 97 exercícios, e mentoria humana real, tudo grátis.

Inscreve-te, é grátis! Inicia sessão no Exercism