Microsoft interview question

Implement a function that insert a node into a doubly linked list