Apresente as vantagens e desvantagens da implementação de uma lista duplamente encadeada em relação a uma lista simplesmente encadeada. Lista dupl...
Lista duplamente encadeada pode ser percorrida pelos dois lados, ou seja, você pode começar pela cabeça ou pelo rabo da lista e andando de nó em nó.
Lista duplamente encadeada pode ter maior consumo de memória.
Lista simplesmente encadeada só dá para percorrer de um lado obrigando começar pela cabeça.
Lista simplesmente encadeada é mais eficiente em consumo de memória e um pouco menos complexa.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
As vantagens da implementação de uma lista duplamente encadeada em relação a uma lista simplesmente encadeada são: - A lista duplamente encadeada pode ser percorrida pelos dois lados, ou seja, você pode começar pela cabeça ou pelo rabo da lista e andando de nó em nó. - A lista duplamente encadeada permite a remoção de um nó sem a necessidade de percorrer toda a lista para encontrar o nó anterior. As desvantagens da implementação de uma lista duplamente encadeada em relação a uma lista simplesmente encadeada são: - A lista duplamente encadeada pode ter maior consumo de memória, pois cada nó precisa armazenar um ponteiro extra para o nó anterior. - A lista duplamente encadeada é um pouco mais complexa de implementar do que a lista simplesmente encadeada.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar