Pergunta de entrevista da empresa Amazon

Implement a doubly-linked list.