Pergunta de entrevista da empresa Infosys

How to insert a node in doubly linked list?