Bottle Rocket interview question

Implement a doubly linked list