-
Lista duplamente encadeada
Uma lista duplamente encadeada é uma sucessão de nós onde cada nó aponta para o próximo nó da lista e para seu predecessor.
Assim, além do campo relativo ao dado, cada nó possui dois ponteiros, que chamaremos de prox e ant. O objetivo do duplo encadeamento é tornar mais simples e mais eficiente a execução dos algoritmos.
-
Lista duplamente encadeada é uma lista encadeada nos dois sentidos. Cada nó, então tem dois links, um
para a frente (prox) e outro para trás (ante).
-
a-
Lista encadeada dupla tem 3 espaços: ponteiro para elemento anterior, outro para posterior e conteúdo (char, int, float ectc). Lista encadeada simples tem 2: ponteiro para frente e dado