Pregunta de entrevista de Amdocs

Convert a doubly linked list into a dequeue.