Добавление в середину списка.

#include "stdafx.h"
#include <iostream>
#include <string>
#include <conio.h>
using namespace std;
 
struct Node{
    Node *next;
    string data;
    int id;
    Node *prev;//предыдущий
};
class Gloss{
    Node *first;
    Node *last;
    int num;
public:
    Gloss():first(NULL){}
    void Add(string n, int i){
        Node *current = first;
        Node *newlink = new Node;
        if (first==NULL){//если первый добавляем
            num=0;
            first=newlink;
            newlink->next=NULL;
            newlink->prev=NULL;
            newlink->data=n;
            newlink->id=num;
            num++;
        }else{
            while (current->next!=NULL) {//идем до последнего
                current=current->next;
            }
            current->next=newlink;//последний теперь указывает на новый
            first->prev=newlink;
            newlink->next=NULL;
            newlink->prev=current;
            newlink->data=n;
            newlink->id=num;
            num++;
        }
    }
    void addcenter (string n){
    Node *current = first;
    Node *newlink = new Node;
    Node *temporary= new Node;
        if(first == NULL)
        {
            num=0;
            newlink->data=n;
            newlink->id=num;
            newlink->next=NULL;
            newlink->prev=NULL;
            first=newlink;
            num++;
        }
        else{
            int number_of_elements=0;
            while (current)//идем до конца 
            {
                number_of_elements++;
                current=current->next;
            }
            current=first;
            int needed_el;
            if (number_of_elements%2 ==1)
            {
                needed_el=number_of_elements/2;
            }
            else 
            {
                needed_el=(number_of_elements-1)/2;
            }
            int shet=0;
            while(shet<needed_el+1)
            {
                if (shet == needed_el)
                {
                    newlink->data=n;
                    newlink->id=num;
                    num++;
                    newlink->next=current->next;
                    newlink->prev=current;
                    current->next=newlink;
                }
                shet++;
                current=current->next;
                //current->prev=newlink;
            }
        }
}
    void Showfromfirst(){
        Node *current = first;
        do {
            cout<<current->data<<"   "<<current->id<<endl;
            current=current->next;
        } while (current!=NULL);
    }
    
 
};
 
int main (int argc, const char * argv[])
{
    Gloss *tes=new Gloss;
    int i=0;
    while (i<100){
    string stroka;
    cin>>stroka;
    system("cls");
    tes->addcenter (stroka);
    tes->Showfromfirst();
    cout<<endl;
    i++;
    }
    system ("pause");
    return 0;
}