nth.cpp

node* InsertAtPos(node* head,int x,int n)
{
	node* temp = new node();
	temp->data = x;
	temp->next=NULL;

	//if one has to insert at the front
	if(n==1)
	{
		temp->next = head;
		head=temp;
		return head;
	}
	//iterate to (n-1)th position
	node* temp1 = head;
	for(int i=1;i<(n-1);i++)
		temp1 = temp1->next;
	temp->next= temp1->next;
	temp1->next=temp;
	return head;
}