Microsoft interview question

Insert a node into a doubly linked list