Amazon Interview Question

Implement a doubly-linked list.