Vantagem

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

Aproveita o teu desconto
Percursos
/
x86-64 Assembly
x86-64 Assembly
/
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.

Anexo às instruções

Implementação

Podes assumir que todas as funções serão chamadas com valores válidos e que pop_list e peek_list não serão chamadas em listas vazias.

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
x86-64 Assembly Exercism

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

Inscreve-te no Exercism para aprenderes e dominares x86-64 Assembly com 22 conceitos130 exercícios, e mentoria humana real, tudo grátis.

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