Linked List

add.cpp

void add(int pos,int val)
{
    node *temp=new node();
    temp->data=val;
    if(pos==0)
    {
        Size++;
        temp->next=Head;
        Head=temp;
        return;
    }
    node *left,*right;
    right=Head;
    int p=0;
    while(right!=NULL and p<pos) 
    { 
        left=right; 
        right=right->next;
        p++;
    }
    if(right!=NULL)
    {
        Size++;
        left->next=temp;
        left=temp;
        left->next=right;
    }
}