Microsoft interview question

Implement a doubly-linked list. (whiteboard)