DJUBO interview question

Create doubly linked list from scratch.