Двусвязный линейный список C++

[1i10]

Задание:
Задать последовательность из неповторяющихся целых чисел а1, а2,...аn, где n>4. Получить последовательность,
содержащую элементы исходной последовательности с удаленными двумя наименьшими и двумя наибольшими элементами.
И нужно это представить в виде двусвязного списка. Дополнительно программа должна осуществлять операции добавления/удаления элемента (с клавиатуры), вывод исходного и результирующего списков на экран.

А проблема вот в чем: я не понимаю как реализовать этот список, не понимаю как должны совершаться операции через указатели.
Сначала я решила написать обычный код не в виде линейного списка. Собственно вот он:

#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 (???)
  ....

В общем-то, я не понимаю как работать с указателями. Допустим, как там будет проверяться условие n>4?и т.д.

[p51x]

Сообщение от 1i10

Единственное, что можно из всего этого выделить это алгоритм.

У вас серьезно пропускают такой код? Или обучают так писать?

Сообщение от 1i10

Начало возможно такое (поправьте, если это не так)

Только лучше в класс, чтобы поля сразу спрятать.

Сообщение от 1i10

Далее должны идти функции (поправьте, если это не так)
Допустим, примерно

Или методы... По хорошему у контейнеров есть набор "стандартных" методов.

Сообщение от 1i10

В общем-то, я не понимаю как работать с указателями.

Что с ними не ясно?

Сообщение от 1i10

Допустим, как там будет проверяться условие n>4?и т.д.

Пройти с начала до конца и посчитать. Можно для оптимизации размер хранить и учитывать.

[1i10]

Сообщение от p51x

У вас серьезно пропускают такой код? Или обучают так писать?

не знаю...Я в принципе только месяц изучаю С++

Сообщение от p51x

Только лучше в класс, чтобы поля сразу спрятать.

А если все же не через класс?

Сообщение от p51x

Что с ними не ясно?

как операции писать с ними

Сообщение от p51x

Пройти с начала до конца и посчитать. Можно для оптимизации размер хранить и учитывать.

Поясните, если можно

[p51x]

Сообщение от 1i10

А если все же не через класс?

Ну можно сделать их приватными. В принципе структуры от классов мало чем отличаются.

Сообщение от 1i10

как операции писать с ними

? Как и с другими типами *p, p->, p = ...

Сообщение от 1i10

Поясните, если можно

Что пояснить? Вы представляете, что такое связный список? Не скопиппасченная структра, а в виде картинки?