Pergunta de entrevista da empresa IRCTC

How to insert a node into a linked list ?