Удаление элементов из двусвязного линейного списка

#include "pch.h"
#include <iostream>
#include <conio.h>
#include <random>
#include <time.h>
using namespace std;
 
 
int main()
{
    int n;
    cout <<"Введите размерность массива: ";
    cin >> n;
    int* a = new int [n];//создаем динамический массив
    if (n > 4) 
    {
        for (int i = 0; i < n; i++) 
        {
            a[i] = rand() % 99;
            cout << a[i] << "|";
        }
        cout << endl;
        
    }
    else
    {
        return 0;
    }
    //сортируем по возрастанию
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (a[i] <= a[j])
            {
                swap(a[i], a[j]);
            }
        }
    }
    
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << "|";
    }
    cout << endl;
 
    int* a_without_max = new int[n - 2];
    //убираем два последних максимальных элемента
    for (int i=0; i < n - 2; i++) 
    {
        a_without_max[i] = a[i];
    }
    //выводим результат
    for (int i=0; i < n - 2; i++) 
    {
        cout << a_without_max[i] << "|";
    }
    cout << endl;
 
    //сортируем по убыванию
    for (int i = 0; i < n - 2; i++)
    {
        for (int j = i + 1; j < n - 2; j++)
        {
            if (a_without_max[i] <= a_without_max[j])
            {
                swap(a_without_max[i], a_without_max[j]);
            }
        }
    }
 
    for (int i = 0; i < n - 2; i++)
    {
        cout << a_without_max[i] << "|";
    }
    cout << endl;
    
    int* a_without_min = new int[n - 4];
    //убираем два последних минимальных элемента
    for (int i = 0; i < n - 4; i++)
    {
        a_without_min[i] = a_without_max[i];
    }
    //выводим результат
    for (int i = 0; i < n - 4; i++)
    {
        cout << a_without_min[i] << "|";
    }
    cout << endl;
    //снова сортируем по возрастанию
    for (int i = 0; i < n - 4; i++)
    {
        for (int j = 0; j < n - 4; j++)
        {
            if (a_without_min[i] <= a_without_min[j])
            {
                swap(a_without_min[i], a_without_min[j]);
            }
        }
    }
    //Выводим окончательный результат
    for (int i = 0; i < n - 4; i++)
    {
        cout << a_without_min[i] << "|";
    }
    cout << endl;
    
    //очищаем память
    delete[] a;
    delete[] a_without_max;
    delete[] a_without_min;
    _getch();
    return 0;
    
}

struct DlinkedList
{
  int a;
  DlinkedList *next;//указатель на следующий элемент
  DlinkedList *prev;//указатель на предыдущий
};

void addElem (???)
     ....
void sortElem (???)
    ....
void delFirstElem (???)
   ....
void delLastElem (???)
  ....