Uma lista duplamente encadeada é representada com nó de 3 elementos: 1 para os dados, 1 para o ponteiro para o próximo e 1 para o ponteiro para o a...
A lista da imagem está incorreta, pois a lista duplamente encadeada deve ter um ponteiro para o início e outro para o fim.
A lista duplamente encadeada facilita percorrer os elementos em ambas as direções, pois possui ponteiros para o anterior e para o próximo.
A estrutura não representa uma lista, mas sim uma pilha.
A principal vantagem da lista duplamente encadeada é a replicação de dados, pois os dados são referenciados por outros dois elementos.
Se o elemento atual for o primeiro elemento da lista, ao buscar caminhar para o anterior ela volta ao final e retorna o último elemento.
💡 1 Resposta
Ed 
A alternativa correta é: "A lista duplamente encadeada facilita percorrer os elementos em ambas as direções, pois possui ponteiros para o anterior e para o próximo." Uma lista duplamente encadeada é uma estrutura de dados que permite o acesso aos elementos em ambas as direções, pois cada nó possui um ponteiro para o próximo e outro para o anterior. Dessa forma, é possível percorrer a lista tanto do início para o fim quanto do fim para o início. A imagem apresentada na questão está correta, pois cada nó possui três elementos: um para os dados, um para o ponteiro para o próximo e outro para o ponteiro para o anterior.
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
Outros materiais
Compartilhar