Bottle Rocket Interview Question

Implement a doubly linked list