Microsoft Interview Question

reverse doubly linked from scratch