Amazon interview question

Implement a doubly-linked list.