Infosys interview question

Insert the element in double linked list