Pregunta de entrevista de IRCTC

How to insert a node into a linked list ?