Explique do que consiste a estrutura de dados lista duplamente ligada e quais são as suas características.

Uma lista duplamente ligada é uma estrutura de dados composta por nós, onde cada nó contém dados e duas referências:

• ao próximo elemento da lista (next),
• ao elemento anterior da lista (prev).

Características de uma lista duplamente ligada:

• Permite deslocar-se de forma eficiente tanto para frente quanto para trás na lista.
• É útil para operações de inserção e remoção de elementos no meio da lista, pois é fácil aceder aos nós vizinhos.
• Requer mais memória em comparação com uma lista simplesmente ligada devido ao armazenamento de dois ponteiros.

Exemplo de um nó em C++:

struct Node {
    int data;
    Node* prev;
    Node* next;
};