o que são listas duplamente encadeadas circulares?

É uma extensão lista simplesmente liigada

Uma lista duplamente encadeada circula caracteriza-se por possuir dois ponteiros em cada um de seus nós, um aponta para o proximo nó e outro para o náo anterior. Na lista duplamente encadeada circular o ultimo nó inserido tem seu ponteiro de proximo ligado ao primeiro nó da lista e o primeiro nó da lista tem seu ponteiro de nó anterior ligado ao ultimo nó da lista.

Para a resolução desse problema foram usados conhecimentos básicos em algoritmos.

Na lista duplamente encadeada circular, cada nó possui dois ponteiros: um para o elemento anterior e outro para o próximo elemento. O ponteiro anterior do primeiro elemento corresponde ao último elemento da lista e o ponteiro do último elemento corresponde ao primeiro elemento da lista.