Google interview question

Traverse a doubly linked queue.