Pergunta de entrevista da empresa Yahoo

Insert a node into a doubly linked list.