Insert_at_Position.cpp

//insert particular position
Node *insertPosition(Node *head, int el, int k) {
    if(head == NULL) {
        if(k==1) {
            return new Node(el);
        }
        else {
            return head;
        }
    }
    if(k==1) {
        return new Node(el, head);
    }
    int cnt = 0;
    Node *temp = head;
    while(temp != NULL) {
        cnt++;
        if(cnt == (k-1)) {
            Node *x = new Node(el, temp -> next);
            temp -> next = x;
            break;
        }
        temp = temp -> next;
    }
    return head;
}