Buscar

Tarefa 3: Leia o fragmento, interprete o código Python em questão e assinale alternativa correta. 1. def remove(self, valor): 2. if self.head.data...

Tarefa 3: Leia o fragmento, interprete o código Python em questão e assinale alternativa correta. 1. def remove(self, valor): 2. if self.head.data == valor: 3. self.head = self.head.nextItem 4. else: 5. before = None 6. navegar = self.head 7. while navegar and navegar.data != valor: 8. before = navegar 9. navegar = navegar.nextItem 10. if navegar: 11. before.nextItem = navegar.nextItem 12. else: 13. before.nextItem = None a) Descreva como o método recebe o valor: b) Não sendo o método, como será a busca? Lembre-se do head. c) Quais alterações ocorrerá na lista?

💡 1 Resposta

User badge image

Ed Verified user icon

a) O método remove recebe um valor como parâmetro, que será o valor a ser removido da lista encadeada. b) A busca na lista encadeada será feita a partir do nó head, que é o primeiro nó da lista. O método percorrerá a lista até encontrar o nó com o valor a ser removido ou até chegar ao final da lista. c) Se o valor a ser removido estiver no primeiro nó da lista (head), o método simplesmente atualiza o head para o próximo nó. Caso contrário, o método percorre a lista até encontrar o nó com o valor a ser removido e atualiza o ponteiro do nó anterior para apontar para o próximo nó após o nó removido. Se o valor não for encontrado na lista, nenhuma alteração será feita.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais