HackerRank - insert a node in double linked list - use recursive function, less code to write, shorten the time to complete the task.

insertANodeInDoubleLinkedList3.cpp

/*
    Insert Node in a doubly sorted linked list 
    After each insertion, the list should be sorted
   Node is defined as
   struct Node
   {
     int data;
     Node *next;
     Node *prev;
   }
*/
Node* SortedInsert(Node *head,int data)
{    
    if(head ==NULL)
    {
        Node* newHead = new Node(); 
        newHead->data = data; 
        return newHead; 
    }
    
    if(data < head->data)
    {
        Node* newHead = new Node(); 
        newHead->data = data; 
        newHead->next = head; 
        head->prev = newHead; 
        return newHead;         
    }
 
    head->next = SortedInsert(head->next, data); 
    return head; 
}