Microsoft Interview Question

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