Pergunta de entrevista da empresa Google

Traverse a doubly linked queue.