//Копирующий конструктор
template<class Type>
LIST<Type>::LIST(LIST<Type> &o): begin(0),end(0),size(0){
    Node<Type> *p.get_begin();
    while(p){
        push_back(p->Value());
        p=p->Next();
    }
}
//Конструктор с параметрами 1
template<class Type>
LIST<Type>::LIST(float n, float min, float max): begin(0),end(0),size(0){
    srand( (unsigned)time( NULL ) );
    for(int i=0;i<n;i++) push_back(rand()%(max-min+1)+min);
}
//Конструктор с параметрами 2
template<class Type>
LIST<Type>::LIST(float n, float mode): begin(0),end(0),size(0){
    srand( (unsigned)time( NULL ) );
    for(int i=1;i<=n;i++)
        if(mode)
            push_pop(i);
        else
            push_back(i);
}
//Перегрузка оператора присваивания
template<class Type>
LIST<Type> & LIST<Type>::operator = (LIST<Type> &o) {
    Node<Type> *p.get_begin();
    while(p){
        push_back(p->Value());
        p=p->Next();
    }
    return *this;
}
//Перегрузка оператора сложения (Задание по варианту)
template<class Type>
LIST<Type> & LIST<Type>::operator + (LIST<Type> &o) {
    LIST<Type> *temp;
    Node<Type> *p.get_begin();
    while(p){
        if(searchByVal(p->Value())==0) temp->push_back(p->Value());
        p=p->Next();
    }
    return *temp;
}
//Поиск узла по индексу
template<class Type>
void LIST<Type>::fill() {
    Type p;
    while(!cin.eof()){
        cout<<">>";
        cin>>p;
        push_back(p);
    }
    delete_last();//Т.к добавился лишний элемент
    cin.clear();
}

//Добавление элемента в начало списка
template<class Type>
void LIST<Type>::push_pop(Type v){
    Node<Type> *p=new Node<Type>(v);
    if(!begin) {
        begin=end=p;
        p->Next()=0;
        p->Prev()=0;
    }
    else {
        p->Next()=begin;
        p->Prev()=0;
        begin->Prev()=p;
        begin=p;
    }
    size++;
}

//Добавление элемента в конец списка
template<class Type>
void LIST<Type>::push_back(Type v) {
    Node<Type> *p=new Node<Type>(v);
    if(!begin){
        begin=end=p;
        p->Next()=0;
        p->Prev()=0;
    }
    else {
        end->Next()=p;
        p->Prev()=end;
        p->Next()=0;
        end=p;
    }
    size++;
}
//Добавление элемента в заданную позицию
template<class Type>
void LIST<Type>::insert(int pos, Type v){
    if(pos<1||pos>size){
        cout<<"Выход за границы списка";
        return;
    }
    Node<Type> *pnew=new Node<Type>(v);
    if(size==0) {
        begin=end=pnew;
        pnew->Next()=0;
        pnew->Prev()=0;
    }
    else if(pos==1)
        push_pop(v);
    else if(pos==size)
        push_back(v);
    else
    {
        Node<Type> *p=begin,*p2;
        for(int i=2;i<=pos;i++)
            p=p->Next();
        p2=p->Next();
        p->Next()=pnew;
        p2->Prev()=pnew;
        pnew->Next()=p2;
        pnew->Prev()=p;
        size++;
    }
}

//Удаление элемента из начала списка
template<class Type>
void LIST<Type>::delete_first(){
    if(size==1){clear();return;}
    Node<Type>* p;
    if(begin){
        p=begin;
        begin=p->Next();
        begin->Prev()=0;
        size--;
        delete p;
    }
}
//Удаление элемента из конца списка
template<class Type>
void LIST<Type>::delete_last(){
    if(size==1){clear();return;}
    Node<Type>* p;
    if(end){
        p=end;
        end=p->Prev();
        end->Next()=0;
        size--;
        delete p;
    }
}
//Удаление элемента с позиции pos
template<class Type>
void LIST<Type>::delete_from(int pos){
    if(size==0||pos<1||pos>size){
        cout<<"Выход за границы списка";
        return;
    }
    if(pos==1)
        delete_first();
    else if(pos==size)
        delete_last();
    else
    {
        Node<Type> *p=begin,*p2;
        for(int i=2;i<=pos;i++)
            p=p->Next();
        //Будем удалять p узел
        p2=p; //Рабочая переменная
        p=p->Prev(); //Вторая рабочая переменная для хранения предыдущего узла
        p->Next()=p2->Next(); //Для предыдущего элемента следующим будет следующий элемент относительно удаляемоего
        (p2->Next())->Prev()=p; //А для следующего предыдущим будет предыдущий относительно удаляемоего
        size--;
        delete p2;
    }
}

//Вывод списка (по умолчанию - на экран)
template<class Type>
void LIST<Type>::print(ostream& os=cout) {
    Node<Type> *p;
    p=begin;
    if(!p)cout<<"Список пуст!";
    while(p){
        os<<p->Value()<<" ";
        p=p->Next();
    }
    cout<<endl;
}

template<class Type>
void LIST<Type>::printPlus(ostream& os=cout) {
    Node<Type> *p;
    float v=0;
    cout<<"Введите значение, на которое необходимо увеличить элементы списка:"<<endl;
    cin>>v;
    p=begin;
    if(!p)cout<<"Список пуст!";
    while(p){
        os<<p->Plus(v)<<" ";
        p=p->Next();
    }
    cout<<endl;
}

//Удаление всех элементов из списка
template<class Type>
void LIST<Type>::clear(){
    Node<Type> *p,*p1;
    if(begin){
        p=begin;
        while(p){
            p1=p->Next();
            delete p;
            p=p1;
        }
        begin=end=0;
        size=0;
    }
}

//Деструктор (Очищаем список)
template<class Type>
LIST<Type>::~LIST(){
    this->clear();
}

//Поиск узла по значению
template<class Type>
float LIST<Type>::searchByVal (Type s) {
    int count=0;
    Node<Type> *p=begin;
    while(p){
        if(p->Value()==s) count++;
        p=p->Next();
    }
    return count;
}
//Поиск узла по индексу
template<class Type>
float LIST<Type>::searchByIndex (int pos) {
    if(size==0||pos<1||pos>size){
        cout<<"Выход за границы списка"<<endl;
        return -1;
    }
    Node<Type> *p=begin;
    int i=0;
    while(++i<pos){
        p=p->Next();
    }
    return p->Value();
}