Алгоритмы и программы по использованию указателей и динамических структур данных

/*
Здравствуйте! Прошу Вас помочь мне в написании задачи на С++. Вот текст:
Дан указатель P1 на первый элемент непустого двусвязного списка
Продублировать в списке все элементы с нечетными значениями 
(новые элементы добавлять перед существующими элементами с такими же значениями) 
и вывести указатель на первый элемент преобразованного списка.
Заранее спасибо 
*/
#include<iostream>
#include<stdlib.h>
#include<time.h>
struct nodes{
    int data;
    nodes* prev;
    nodes* next;
};
 
nodes* generate(int n);     // создаст нам список из n элементов, вернёт указатель на голову.
void destruct(nodes* ptr);  // Уничтожит все элементы списка начиная с *ptr.
void show(nodes* ptr);      // выведет на экран все элементы начиная с  *ptr.
 
int main(void){
    nodes* p1 = generate(5);
    show(p1);
    //=========================Решение
    nodes* iterator = p1;
    if(iterator->data%2 == 0){
        iterator->prev = new nodes;
        iterator->prev->data = iterator->data;
        iterator->prev->prev = NULL;
        iterator->prev->next = iterator;
        
        p1 = iterator->prev;
    }
    
    while(iterator->next!=NULL){
        if(iterator->next->data%2 == 0){
            iterator->next->prev = new nodes;
            iterator->next->prev->data = iterator->next->data;
            iterator->next->prev->next = iterator->next;
            iterator->next->prev->prev = iterator;
            
            iterator->next = iterator->next->prev;
            iterator = iterator->next;
        }
        iterator = iterator->next;
    }
    //========================= 
    
    show(p1);
    
    destruct(p1);
        p1 = NULL;
    return 0;
}
 
nodes* generate(int n){
    if (n<1) return NULL;
    
    srand(time(NULL));
    
    nodes* head = new nodes;
    head->next = NULL;
    head->prev = NULL;
    head->data = rand()%10+1;
    for(int i=1;i<n;i++){
        head->prev = new nodes;
        head->prev->next = head;
        head->prev->prev = NULL;
        head->prev->data = rand()%10+1;
        head = head->prev;
    }
    
    return head;
}
 
void show(nodes* ptr){
    if(ptr == NULL) return;
    while(ptr!=NULL){
        std::cout<<ptr->data<<"\t";
        ptr = ptr->next;
    }
    std::cout<<std::endl;
}
 
void destruct(nodes* ptr){
    if(ptr == NULL) return;
    
    do{
        nodes* tmp = ptr;
        ptr = ptr->next;
        delete tmp;
    }while(ptr!=NULL);
}