Listas Duplamente Encadeadas em Estrutura de Dados

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

*
*
ESTRUTURA DE DADOS – AULA 10
ANITA MACIEL
Rio de Janeiro, 2011
*
*
*
*
Listas Duplamente Encadeadas
*
*
*
*
 
 
As Listas Duplamente Encadeadas são compostas de nós ligados por dois ponteiros.
Um ponteiro ant aponta para o nó que precede enquanto que o ponteiro prox, aponta para o nó que o sucede. 
*
*
A remoção de um nó 
Um ponto crítico nas LSE
p->ant->prox = p->prox;
p->prox->ant = p->ant; 
*
*
*
*
1) Através de seu ponteiro prox, p apontava para o próximo nó cuja representação é: 
 p->prox.
 
2) Esse endereço foi copiado para o ponteiro prox do nó anterior acessado por 
p->ant->prox. (linha verde) 
 
3) Sendo assim, após a remoção de p, p->ant->prox apontará para o nó seguinte ao que foi removido.(seta azul)
*
*
*
*
1) Através de seu ponteiro ant, p apontava para o nó anterior cuja representação é: 
 p->ant.
 
2) Esse endereço foi copiado para o ponteiro ant do próximo nó acessado por
 p->prox->ant. (linha verde)
 
3) Sendo assim, após a remoção de p, p->prox ->ant apontará para o nó anterior ao que foi removido.(seta azul)
*
*
1) Através de seu ponteiro ant, p apontava para o nó anterior cuja representação é: 
 p->ant.
 
2) Esse endereço foi copiado para o ponteiro ant do próximo nó acessado por
 p->prox->ant. (linha verde)
 
3) Sendo assim, após a remoção de p, p->prox ->ant apontará para o nó anterior ao que foi removido.(seta azul)
*
*
*
*
struct
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*