Nesse roteiro o objetivo é implementar uma lista encadeada simples e uma lista duplamente encadeada de maneira recursiva. Em seguida, é necessário construir uma pilha utilizando a lista duplamente encadeada implementada antes.
- Nessa implementação o nó se torna a própria a lista, e assim como na implementação do roteiro anterior cada nó contém um dado armazenado e um apontador para o próximo elemento da lista.
- Todo método é invocado no primeiro nó da lista. Se precisar ir para os outros nós isso é feito de forma recursiva.
- Da mesma forma que na lista encadeada simples, o nó se torna a lista e nele teremos o indicador do valor, do anterior e do próximo.