Old Navy Interview Question

how do you design and traverse a doubly linked list