Добавление в конец двусвязного списка

point* makeAdd(point*beg,point*end,int n)
{
    int k;
    cout<<"Введите номер вставляемого элемента:";
    cin>>k;
    while(k<1 || k>n+1)
    {
    cout << "Введите номер повторно:";
    cin >> k;
    }
 
    if(k>1 || k<n) k=n-k+2;
 
 
 
    point*r,*s;
    r=makepoint();
 
 
    s=beg;
 
 
if(k==n+1)
{
    r->next=beg;
 
    r->pred=0;
    beg->pred=r;
    n++;
    return r;
}
 
 
if(k==1)
{
r->next=beg;
beg->pred=0;
beg->next=r;
n++;
return r;
}
 
 
    for(int i=0;i<=(n+1)&&(s!=0);i++)
    {
        if(i==n-k) {r->next=s->next;
        s->next->pred=r;
        s->next=r;
        r->pred=s;
        }
 
        s=s->next;
    }
    n++;
    return beg;
}

void addToList (char data) {
    List *temp = new List;
    if (first == NULL) {
        temp->pred = NULL;
        temp->next = NULL;
        temp->data = data;
        first = temp;
        last = temp;
        countItems ++;
    }
    else {
        last->next = temp;
        temp->data = data;
        temp->next = NULL;
        temp->pred = last;
        last = temp;
        countItems++;
 
    }
}