lista

Como funciona a lista duplamente encadeada?

acho que isso vai ti ajudar um pouco....


http://w3.ualg.pt/~hshah/ped/Aula%206/lista_dupla.html

Para simplificar, vc tem estruturas de dados (normalmente uns structs) e dentro dessas estruturas vc tem dois ponteiros que apontam para outras estruturas. Vc coloca essas estruturas numa fila, nesse caso, vc tem uma estrutura A que aponta para uma estrutura B e a estrutura B aponta para A, porém B tmb aponta para C e C aponta para B e assim sucessivamente... como vc pode observar, entre duas estruturas vc tem dois ponteiros que apontam em sentidos opostos, e isso numa lista é o "duplamente encadeado".

[]'s