Microsoft Interview Question

Insert a node into a doubly linked list