Lista ligada simples

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.

Sugestões de implementação

Fornecemos-te a estrutura geral de uma classe List. Tem as variáveis privadas head, do tipo Element*, e current_size, do tipo size_t, que podes usar.

A estrutura Element também foi fornecida e tem duas variáveis: data, do tipo int, e next, do tipo Element*.

Podes ver os detalhes em simple_linked_list.h. Não tens de alterar esse ficheiro, mas podes fazê-lo se for adequado às tuas necessidades.

Os testes usam as funções tal como são fornecidas em simple_linked_list.cpp, não alteres a assinatura delas. Podes acrescentar mais funções e membros, se quiseres.

Posso usar ponteiros inteligentes?

Embora o ficheiro de cabeçalho inclua ponteiros brutos, tens a liberdade de escolher uma implementação diferente.

---

Fonte

Inspirado em «Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby», listas simplesmente ligadas.