Desafio (LinkedList)
Tarefa
No capítulo anterior, implementamos três das quatro operações CRUD juntos. Nesta tarefa, você precisa implementar dois métodos: public int size()
e public void delete(int index)
. A atribuição está no GitHub, então você precisa implementá-la localmente no seu IDE. No próximo capítulo, você verá a solução para esta tarefa com comentários sobre a implementação. Boa sorte!
Um guia breve sobre como completar esta tarefa:
- Primeiro, recomendo implementar o método
size()
. Primeiramente, crie uma variável para armazenar o número de elementos na lista e depois retorne esta variável do método. - No método
size()
, faça as mesmas manipulações que fizemos para o métododisplay
, mas em vez de imprimir na tela, incremente a variável criada. - No método
delete()
, você deve tomar oindex
como parâmetro. É crucial não esquecer de verificar a validade do índice. - Se
index == 0
, simplesmente redirecione o link comohead = head.next
. - Depois, realize operações com o laço
for
para encontrar o índice desejado do elemento. - Uma vez encontrado o elemento necessário, execute a seguinte operação:
node.next = node.next.next;
- Dessa forma, você removerá a referência ao elemento deletado, excluindo-o efetivamente da lista.
Depois de terminar a tarefa, você pode executar o método main
, onde alguns testes são fornecidos para você.
Além disso, você pode executar os testes unitários localizados na pasta test
para validar sua solução.
Obrigado pelo seu feedback!
Pergunte à IA
Pergunte à IA
Pergunte o que quiser ou experimente uma das perguntas sugeridas para iniciar nosso bate-papo
Awesome!
Completion rate improved to 4
Desafio (LinkedList)
Deslize para mostrar o menu
Tarefa
No capítulo anterior, implementamos três das quatro operações CRUD juntos. Nesta tarefa, você precisa implementar dois métodos: public int size()
e public void delete(int index)
. A atribuição está no GitHub, então você precisa implementá-la localmente no seu IDE. No próximo capítulo, você verá a solução para esta tarefa com comentários sobre a implementação. Boa sorte!
Um guia breve sobre como completar esta tarefa:
- Primeiro, recomendo implementar o método
size()
. Primeiramente, crie uma variável para armazenar o número de elementos na lista e depois retorne esta variável do método. - No método
size()
, faça as mesmas manipulações que fizemos para o métododisplay
, mas em vez de imprimir na tela, incremente a variável criada. - No método
delete()
, você deve tomar oindex
como parâmetro. É crucial não esquecer de verificar a validade do índice. - Se
index == 0
, simplesmente redirecione o link comohead = head.next
. - Depois, realize operações com o laço
for
para encontrar o índice desejado do elemento. - Uma vez encontrado o elemento necessário, execute a seguinte operação:
node.next = node.next.next;
- Dessa forma, você removerá a referência ao elemento deletado, excluindo-o efetivamente da lista.
Depois de terminar a tarefa, você pode executar o método main
, onde alguns testes são fornecidos para você.
Além disso, você pode executar os testes unitários localizados na pasta test
para validar sua solução.
Obrigado pelo seu feedback!