В двусвязном списке продублировать те элементы, которые меньше следующего, но больше больше предыдущего.

[gvenog]

struct LIST {
        int info;
        LIST *next;
        LIST *prev;
 
 
};


LIST *head;
int n1, n2;
 
void Initial()
{
        head = new LIST;
        head->next=head;
        head->prev=head;
 
 
}
 
int Empty()
{
        if (head->next==head && head->prev==head)
                return 1;
        else
                return 0;
 
 
}
 
LIST *SearchOnward(int num)
{
        LIST *tmp=head->next;
        while(tmp!=head && tmp->info!=num)
        {
                tmp=tmp->next;
                n1+=1;
        }
        if (tmp!=head)
                return tmp;
        else
                return NULL;
 
 
}
 
LIST *SearchBack(int num)
{
        LIST *tmp=head->prev;
        while(tmp!=head && tmp->info!=num)
        {
                tmp=tmp->prev;
                n2+=1;
        }
        if (tmp!=head)
                return tmp;
        else
                return NULL;
 
 
}
 
int Del(int num)
{
        LIST *current=SearchOnward(num);
        if (current!=NULL)
        {
                current->prev->next=current->next;
                current->next->prev=current->prev;
                delete current;
                return 1;
        }
        return 0;
 
 
} 
 
int AddAfter(int num, int point)
{
        if (Empty()==1)
        {
                LIST *tmp=new LIST;
                tmp->next=head;
                tmp->prev=head;
                tmp->info=num;
                head->next=tmp;
                head->prev=tmp;
                return 1;
        }
        LIST *current=SearchOnward(point);
        if (current!=NULL)
        {
                LIST *tmp=new LIST;
                tmp->next=current->next;
                tmp->prev=current;
                tmp->info=num;
                current->next->prev=tmp;
                current->next=tmp;
                return 1;
        }
        return 0;
 
 
}
 
int AddBefore(int num, int point)
{
        LIST *current=SearchBack(point);
        if(current!=NULL)
        {
                LIST *tmp=new LIST;
                tmp->info=num;
                tmp->next=current;
                tmp->prev=current->prev;
                current->prev->next=tmp;
                current->prev=tmp;
                return 1;
        }
        return 0;
 
 
}
 
void ShowOnward()
{
        LIST *tmp=head->next;
        cout << endl << "В прямом направлении:" << endl;
        while(tmp!=head)
        {
                cout << tmp->info << " ";
                tmp=tmp->next;
        }
        cout << endl;
 
 
}
 
void ShowBack()
{
        LIST *tmp=head->prev;
        cout << endl << "В обратном направлении:" << endl;
        while(tmp!=head)
        {
                cout << tmp->info << " ";
                tmp=tmp->prev;
        }
        cout << endl;
 
 
}
 
int Double()
{
}

В функции Double() хотела сделать это самое дублирование, но столкнулась с проблемой сравнения элементов и копирования со сдвигом элементов в списке. Можете объяснить как это сделать?