Lista Duplamente Encadeada 10254 Ltxpo8

Lista duplamente encadeada
Junho 2014

LISTAS DUPLAMENTE ENCADEADAS
Requisitos
I. INTRODUÇÃO
II. Definição
III. A construção do protótipo de um elemento da lista
IV. Operações em listas duplamente encadeadas
A. Inicialização
B. Inserção de um elemento na lista
1. Inserção em uma lista vazia
2. Inserção no início da lista
3. Inserção no fim da lista
4. Inserção antes de um elemento da lista
5. Inserção depois de um elemento da lista
C. Remoção de um elemento da lista
Remoção na lista
D. Exibição da lista
E. Destruição da lista
V. Exemplo completo dlista.h dlista_function.h dlista.c VI. Veja também

Requisitos
Os tipos de dados As estruturas O uso do typedef Os ponteiros As funções do usuário As listas simplesmente encadeadas (facultativo)

I. INTRODUÇÃO
Este artigo visa compreender as listas duplamente ligadas. A escolha da implementação em

função de necessidades e desempenho é sua. As listas duplamente encadeadas podem ser usadas quando várias operações de inserção/remoção de elementos são necessárias.

II. Definição
As listas duplamente encadeadas são estruturas de dados semelhantes às listas simplesmente encadeadas. A alocação da memória é feita durante a execução. No entanto, em comparação com as listas simplesmente encadeadas a conexão entre os elementos é feita através de dois ponteiros (um que aponta para o elemento anterior, e o outro, para o seguinte).

O ponteiro anterior ao primeiro elemento deve apontar para NULL (o início da lista). O ponteiro seguinte ao último elemento deve apontar para NULL (o fim da lista). Para acessar um elemento, a lista pode ser percorrida pelos dois lados:
Começando do alto, o ponteiro "seguinte" permite o deslocamento para o elemento seguinte. Começando do final, o ponteiro "anterior" permite o deslocamento para o elemento anterior. Em suma, o movimento é feito em ambas as direções, do primeiro para o último elemento e/ou do último para o primeiro.

III. A construção do protótipo de um elemento da lista
Para definir um