Amdocs interview question

Convert a doubly linked list into a dequeue.