lista

alisontori
(usa OpenSuSE)

Enviado em 13/09/2007 - 22:42h

Como funciona a lista duplamente encadeada?

upc0d3
(usa Gentoo)

Enviado em 14/09/2007 - 01:19h

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


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

alequimico
(usa Kali)

Enviado em 14/09/2007 - 08:57h

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