Vantagem

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

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

Lista ligada simples

Médio
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.

Implementação

Para completar este exercício, tens de criar o tipo de dados LinkedList e implementar as seguintes funções:

  • new
  • cons
  • nil
  • fromList
  • head
  • tail
  • isNil
  • reverseLinkedList
  • toList

Vais encontrar já no código uma declaração de tipo provisória e as assinaturas de tipo, mas cabe-te a ti definir as funções e criar um tipo de dados que faça sentido.

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
Unison Exercism

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

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

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