A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

LISTAS DUPLAMENTE LIGADAS Qual o problema com listas simples? - a partir de uma posição p só dá para caminhar numa direção - se precisar acessar o nó anterior,

Apresentações semelhantes


Apresentação em tema: "LISTAS DUPLAMENTE LIGADAS Qual o problema com listas simples? - a partir de uma posição p só dá para caminhar numa direção - se precisar acessar o nó anterior,"— Transcrição da apresentação:

1 LISTAS DUPLAMENTE LIGADAS Qual o problema com listas simples? - a partir de uma posição p só dá para caminhar numa direção - se precisar acessar o nó anterior, não há outra maneira a não ser voltar ao início - a necessidade de remover um nó arbitrário requer a informação sobre o endereço do nó anterior. POR QUE?

2 Uma solução é adotar listas DUPLAMENTE ligadas. Um nó típico, além de conter o dado, contém informação sobre o endereço do nó anterior e informação sobre o endereço do nó posterior LISTAS DUPLAMENTE LIGADAS (cont.) llink rlink p = rlink ( llink ( p ) ) = llink ( rlink ( p ) )

3 LISTAS DUPLAMENTE LIGADAS (cont.) Algoritmo de Remoção dDelete ( x ) { rlink ( llink ( x ) ) rlink ( x ) llink ( rlink ( x ) ) llink ( x ) }

4 LISTAS DUPLAMENTE LIGADAS (cont.) Algoritmo de Inserção dInsert ( p, x ) { // insere p a direita do nó x llink ( p ) x rlink ( p ) rlink ( x ) llink ( rlink ( x ) ) p rlink ( x ) p }

5 Listas Generalizadas Biblioteca STL (Standard Template Library)


Carregar ppt "LISTAS DUPLAMENTE LIGADAS Qual o problema com listas simples? - a partir de uma posição p só dá para caminhar numa direção - se precisar acessar o nó anterior,"

Apresentações semelhantes


Anúncios Google