Процедура добавления элемента в список по номеру

#include <iostream>
#include <string.h>
 
using namespace std;
 
struct list //структура элемента списка
{
    int data;
    int number;
    list *next;
    list *prev;
};
 
/////////////////////////////////////////////////////////////////////////////////////
int NumOfEl; //количество элементов списка                                 область глобальных
list *first = new list; //указатель на первый элемент списка                      переменных
list *last = new list; //указатель на второй элемент сриска
/////////////////////////////////////////////////////////////////////////////////////
 
void add_first(int _data) //процедура добавления первого элемента в список
{
    list *_first = new list;
    _first->next = NULL;
    _first->prev = NULL;
    _first->number = (NumOfEl++);
    _first->data = _data;
    first = _first;
    //NumOfEl++;
}
 
void add_second(int _data) //процедура добавления второго элемента в список
{
    list *_second = new list;
    _second->next = first;
    _second->prev = NULL;
    _second->number = (NumOfEl++);
    first->prev = _second;
    _second->data = _data;
    //NumOfEl++;
}
 
void add_as_first(int _data) //процедура добавления элемента в начало списка
{
    if(NumOfEl == 1)
    {
        list *tmp = new list;
        tmp->prev = first;
        tmp->next = NULL;
        tmp->data = _data;
        tmp->number = 1;
        last = first;
        last->number = 2;
        first = tmp;
        last->next = first;
        last->prev = NULL;
    }
    else
    {
        list *tmp = new list;
        tmp->number = 1;
        tmp->next = NULL;
        tmp->prev = first;
        tmp->data = _data;
 
        list *t = new list;
        t = first;
        for(int i = 0; i < NumOfEl; i++)
        {
            (t->number)--;
            t = t->prev;
        }
        delete t;
 
        first = tmp;
    }
    NumOfEl++;
}
 
void add_as_last(int _data) //процедура добавления элемента в конец списка
{
    list *tmp = new list;
    tmp->number = (NumOfEl++);
    tmp->next = last;
    tmp->prev = NULL;
    tmp->data = _data;
    last = tmp;
    //NumOfEl++;
}
 
void add_by_number(int _data, int _number) //процедура добавления элемента по номеру
{
    if(_number > NumOfEl)
        add_as_last(_data);
    else if(_number == 1)
        add_as_first(_data);
    else
    {
        list *tmp = new list;
        tmp->number = _number;
        tmp->data = _data;
 
        list *t = new list;
        t = first;
        /*////////////////////////////////////////////////////////////////////////////////
        cout << endl;
        cout << "testing the add_by_number()" << endl;
        cout << "now t->data = " <<  t->data << endl;
        t = t->prev;
        cout << "and now: " << t->data << endl;
        //////////////////////////////////////////////////////////////////////////////////*/
        
        cout << "testing the add_by_number()" << endl;
        for(int i = 1; i < _number; i++)
        {
            t = t->prev;
            cout << t->data << endl; //! на этой строчке ошибка
        }
        //cout << t->data << endl; //
 
        /*
        tmp->next = t->next; //!
        t->next->prev = tmp;
        tmp->prev = t;
        t->next = tmp;
        for(int i = _number; i < (NumOfEl - _number); i++)
        {
            (t->number)++;
            t = t->prev;
        }
        NumOfEl++;
        */
        
    }
}
 
void add()
{
    cout << "ERROR! the incorrect using of add()" << endl;
}
 
void add(int _data) //добавление элемента по умолчанию(в конец списка)
{
    if(NumOfEl == 0)
        add_first(_data);
    else if(NumOfEl == 1)
        add_second(_data);
    else
        add_as_last(_data);
}
 
void add(int _data, int _number)
{
    int num = NumOfEl;
    if(_number > (num + 1) | _number <= 0)
        cout << "ERROR! invalid number of element" << endl;
    else
        add_by_number(_data, _number);
}
 
void add(int _data, char str)
{
    if(NumOfEl == 0)
        add_first(_data);
    /*else if(NumOfEl == 1)
        add_second(_data);*/
    else
    {
        switch(str)
        {
            case 'f':
                add_as_first(_data);
                break;
            case 'l':
                add_as_last(_data);
                break;
            default:
                cout << "ERROR! the incorrect using of add()" << endl;
        }
    }
}
 
int main()
{
    cout << "entering the first testing block:" << endl;
    cout << "{------------------------------------------------" << endl;
    cout << "add(2);" << endl;
    add(2);
    cout << "add(3);" << endl;
    add(3);
    //cout << "The number of elements is: " << NumOfEl << endl;
    cout << "add(1, f);" << endl;
    add(1, 'f');
    cout << "first->data = " << first->data << endl;
    cout << "add(4, l);" << endl;
    add(4, 'l');
    cout << "last->data = " << last->data << endl;
    cout << "add(5);" << endl;
    add(5);
    cout << "last->data = " << last->data << endl;
    cout << "------------------------------------------------}" << endl;
 
 
    cout << "entering the second testing block:" << endl;
    cout << "{------------------------------------------------" << endl;
    cout << "creation of pointer l of type *list:" << endl;
    list *l = new list;
    cout << "l = last->next;" << endl;
    l = last->next;
    cout << "l->data = " << l->data << endl;
    cout << "------------------------------------------------}" << endl;
 
 
    cout << "entering the third testing block:" << endl;
    cout << "{------------------------------------------------" << endl;
    cout << "The number of elements is: " << NumOfEl << endl;
    cout << "add(4, 4);" << endl;
    add(4, 4);
    cout << "------------------------------------------------}" << endl;
 
    /*
    cout << "The number of elements is: " << NumOfEl << endl;
    //add(4, 7);
    */
 
 
    //cout << "The number of elements is: " << NumOfEl << endl;
 
    getchar();
    return 0;
}