-
Lista duplamente encadeada.:
São aquelas em que cada nó é formado por um ponteiro para o nó antecessor e o dado, além de um ponteiro para o nó seguinte.
Essas listas são necessárias no momento em que uma outra precisa ser percorrida em ambas as direções, o que não seria possível nas implementações anteriores.
Uma lista duplamente encadeada será implementada nos nossos exemplos com descritor, embora não seja necessário.
Elas também podem ser ou não circulares; caso sejam, o último nó aponta para o primeiro, e o primeiro aponta para o último.
Fonte: Estrutura de dados - Senac - vários autores
Qcom - Questão comentada
https://www.youtube.com/channel/UCBY27FNGgRpPa-PgFubwjPQ
-
Gabarito C
Na área de ciência da computação, uma lista duplamente ligada (ou lista duplamente encadeada) é uma extensão da lista simplesmente ligada (ou lista simplesmente encadeada).
Numa lista cada elemento, ou nó, é composto normalmente por uma variável que guarda a informação(Objeto, inteiro, cadeia de caractéres, etc) e dois ponteiros (referências a endereços de memória) que permitem a ligação entre os vários nós desta lista. Este tipo de lista é conhecido por "Duplamente ligada" ou "Duplamente encadeada" exatamente pelo fato de possuir duas váriaveis de controle (ponteiros) ao contrário da lista simplesmente ligada que possui somente um, o qual aponta para o próximo elemento da lista.
A função destas variáveis é guardar o endereço de memória do nó anterior e do nó posterior, identificados normalmente como "prev" ou "previous" e "next". Com estas estruturas podemos realizar diversas tarefas que seriam impossiveis ou muito dispendiosas com uma lista simplesmente encadeada.
No modelo mais simples deste tipo de lista, ao criar a lista o primeiro nó tem seu ponteiro "previous" apontando sempre para nulo e o último nó com seu "next" apontando para nulo. Este modelo não é muito confiável, já que não há um controle efetivo para saber quem é o primeiro e quem é o ultimo elemento, já que a única maneira de extrair tal informação é verificar quem possui o "prev" ou o "next" nulo.
Existem várias ramificações da lista duplamente encadeada, e muitas delas servem também para a lista simplesmente encadeada. Aqui temos alguns exemplos:
Lista duplamente encadeada com sentinelas: Neste modelo de lista possuimos dois Nós estáticos a cabeça da lista (head) e o fim da lista(tail). O elemento prev (anterior) do nó head aponta sempre para nulo enquanto no nó tail quem aponta para nulo é o next(próximo).
Vantagens: Maior facilidade de controle da lista, maior confiabilidade e menor risco de perda acidental da lista.
Desvantagens: Maior gasto de espaço em disco (2 nós a mais).
Lista duplamente encadeada circular: Neste modelo de lista possuimos apenas um sentinela. Esta lista é conhecida como circular pois o sentinela aponta para o primeiro elemento da lista e o último elemento da lista aponta para o sentinela, formando assim um círculo lógico.
Vantagens: Economia de espaço em disco (1 nó a menos que a lista duplamente encadeada com sentinelas), maior confiabilidade em relação ao modelo comum.
Desvantagens: Maior complexidade nos algoritmos.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Ibsen, seus comentários são muito massa! Será que dava pra você indicar umas referências quando comentasse alguma coisa, pra gente poder ir atrás também?
-
Lista duplamente encadeada.
Contém, além de um ou mais campos chaves, dois outros campos de ponteiros: próximo e anterior que permitem o acesso aos elementos adjacentes - próximo e anterior - presentes na mesma lista. Podem ser as listas duplamente encadeada:
- Lineares
- Circulares
Letra C
Fonte: Ponto dos concursos
-
@ÍCARO FERNANDES,
Descobrir qual é a fonte utilizada pelo Íbsen é fácil, basta vc copiar o enuncado da alternativa certa da questão e pesquisar no google, a maioria dos comentários dele são retirados do sitio Wikipédia, veja: https://pt.wikipedia.org/wiki/Lista_duplamente_ligada
-
Resposta: C
Na lista duplamente encadeada, cada nó possui um ponteiro para o nó precessor e outro para o nó sucessor, podendo ou não ter um nó cabeça.
Permite percurso nas duas direções, direita e esquerda.
-
a) uma fila.
ERRADO. Filas só precisam manter uma referência para o primeiro elemento, e que cada elemento conheça o sucessor. Não é necessário que um elemento conheça seu predecessor.
b) um grafo.
ERRADO. Grafos não têm conceito predecessor e sucessor, pois não são elementos lineares. Um grafo tem nós, que podem se ligar uns aos outros, sem restrição quantidade de ligações.
c) uma lista duplamente encadeada.
CERTO. Listas são estruturas lineares. Listas duplamente encadeadas mantêm referencias em ambos sentidos.
d) uma pilha.
ERRADO. Pilhas são estruturas lineares, mas também só precisam conhecer seu topo, e que cada elemento conheça o elemento de baixo. Não é necessária a navegação nos dois sentidos.
Portanto, Letra C está correta.
-
GAB: C
Tipos de Listas
- Estática - É um vetor
- Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do PRÓXIMO
- DUPLAMENTE Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do ANTERIOR e do PRÓXIMO
- Circular - O último Elemento aponta par ao primeiro.
-
Força Guerreiro!!!!!!