Linked List

Delete.cpp

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