Реализовать функцию удаления из очереди всех элементов, размещенных до минимального элемента очереди

#include <iostream>
#include<time.h>
#include <locale.h>
using namespace std;
 
struct Queue
{
    int data; 
    Queue *next; 
} *head, *tail;
 
struct DoubleLinkedList
{
    int data;
    DoubleLinkedList *next;
    DoubleLinkedList *previous;
} *front;
 
void push(Queue **, Queue **, int);
void pop(Queue **, Queue **);
void popAll(Queue **, Queue **);
void change1(Queue **, Queue **);
void output(Queue **);
void pushDLL(DoubleLinkedList **, int );
void popDLL(DoubleLinkedList **);
void outputDLL(DoubleLinkedList **);
void changeDLL(DoubleLinkedList **);
void popAllDLL(DoubleLinkedList **);
 
 
void push(Queue **head, Queue **tail, int data)
{
    Queue *element = new Queue;
    element->data = data;
    element->next = NULL;
    if (*head == NULL)
        *head = *tail = element;
    else
    {
        (*tail)->next = element;
        *tail = element;
    }
}
void pop(Queue **head, Queue **tail) 
{
    Queue *temp = *head;
    *head = (*head)->next;
    if (*head == NULL)
        *tail = NULL;
    if (temp != NULL)
        delete temp;
}           
void popAll(Queue **head, Queue **tail)
{
    while (*head != NULL)
        pop(head, tail);
}
void change1(Queue **head, Queue **tail)
{
    int temp = (*head)->data;
    (*head)->data = (*tail)->data;
    (*tail)->data = temp;   
}
void output(Queue **head)
{
    Queue *temp = *head;
    while (temp != NULL)
    {
        cout << temp->data << " ";
        temp = temp->next;
    }
    cout << endl;
}
void pushDLL(DoubleLinkedList **front, int data)
{
    DoubleLinkedList *el = new DoubleLinkedList;
    el->data = data;
    el->next = NULL;
    if (*front == NULL)
    {
        *front = el;
        el->previous = NULL;
    }
    else
    {
        DoubleLinkedList *temp = *front;
        while (temp->next != NULL)
            temp = temp->next;
        el->previous = temp;
        temp->next = el;
    }
}
void popDLL(DoubleLinkedList **front)
{
    if (*front != NULL)
    {
        DoubleLinkedList *temp = *front;
        while (temp->next != NULL)
            temp = temp->next;
        if (temp->previous != NULL)
            temp->previous->next = NULL;
        else
            *front = NULL;
        delete temp;
    }
}
void outputDLL(DoubleLinkedList **front)
{
    DoubleLinkedList *temp = *front;
    while (temp != NULL)
    {
        cout << temp->data << " ";
        temp = temp->next;
    }
    cout << endl;
}
void change1DLL(DoubleLinkedList **front)
{
    DoubleLinkedList *temp = *front;
    while (temp->next != NULL)
            temp = temp->next;
 
    int t = (*front)->data;
    (*front)->data = temp->data;
    temp->data = t;
}
void popAllDLL(DoubleLinkedList **front)
{
    while (*front != NULL)
        popDLL(front);
}
void main()
{
    setlocale(NULL, "Russian");
    cout << "Односвязный (двусвязный) список - 1(2): ";
    int choose;
    cin >> choose;
    if (choose == 1)
    {
        int n;
        cout << "Введите количество элементов в очереди: ";
        cin >> n;
        for (int i = 0; i < n; i++)
            push(&head, &tail, rand() % 100 + 1);
        cout << "Очередь: ";
        output(&head);
        //change1(&head, &tail);
        cout << "Новая очередь: ";
        output(&head);
        popAll(&head, &tail);
    }
    else
    {
        int n;
        cout << "Введите количество элементов в очереди: ";
        cin >> n;
        for (int i = 0; i < n; i++)
            pushDLL(&front, rand() % 100 + 1);
        cout << "DLL: ";
        outputDLL(&front);
        //change1DLL(&front);
        cout << "Новая DLL: ";
        outputDLL(&front);
        popAllDLL(&front);
    }
    system ("pause");
 
}