Uma lista duplamente encadeada tem como característica
ser formada por elementos que
A
se concatenam de forma circular, de tal maneira que,
ao chegar ao final da lista, o próximo elemento volta a
ser o primeiro.
B
contê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.
C
contê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.
D
contê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.
E
estã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.