Pergunta de entrevista da empresa Amdocs

Convert a doubly linked list into a dequeue.