A linked list is formed from the objects of the class Node. The class structure of the Node is…

A linked list is formed from the objects of the class Node. The class structure of the Node is given below:

class Node
{
    int num;
    Node next;
}

Write an Algorithm OR a Method to insert a node at the beginning of an existing linked list. The method declaration is as follows: `void InsertNode( Node starPtr, int n )`