Questão de Algoritmos e Estrutura de Dados — Listas — CESGRANRIO 2014
Algoritmos e Estrutura de DadosListas
- Código
- cg002458
- Banca
- CESGRANRIO
- Órgão
- Banco da Amazônia
- Ano
- 2014
- Nível
- Superior
- Cargo
- Técnico Científico - Analise de Sistemas
Uma lista duplamente encadeada tem como característica ser formada por elementos que
- Ase concatenam de forma circular, de tal maneira que, ao chegar ao final da lista, o próximo elemento volta a ser o primeiro.
- Bcontêm, além de um ou mais campos chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista.
- Ccontêm, além de um campo chave, mais um campo de ponteiro: o próximo, que permite o acesso ao elemento que sucede o atual (o próximo) presente na mesma lista, de tal forma que os campos chave estão ordenados, ou seja, a chave do próximo é sempre maior ou igual à chave do atual elemento.
- Dcontêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.
- Eestão em posições adjacentes da memória, permitindo o acesso sequencial ao próximo e ao anterior de cada elemento pelo simples uso de um índice.