Lista duplamente ligada
Origem: Wikipédia, a enciclopédia livre.
Na área de ciência da computação, uma lista duplamente ligada (ou lista duplamente encadeada) é uma extensão da lista simplesmente ligada (ou lista simplesmente encadeada).
Numa lista cada elemento, ou nó, é composto normalmente por uma variável que guarda a informação e ponteiros (referências a endereços de memória) que permitem a ligação entre os vários nós desta lista.
Esses ponteiros em uma lista simplesmente ligada apontam para o próximo nó da lista, até que o último aponte para uma região de memória nula. Assim, é possível saber onde a lista termina.
Já a lista duplamente ligada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista. Isso facilita e melhora o desempenho de algumas operações executadas sobre a lista como por exemplo remover um elemento, mostrar os elementos na ordem inversa (do último para o primeiro elemento), etc.