Pergunta de entrevista da empresa Microsoft

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