Pregunta de entrevista de Microsoft

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