Работа с двунаправленным списком

#include <iostream>
 
using namespace std;
 
class listItem {
public:
    int value;
    listItem *next, *prev;
};
 
class list {
    listItem *ex, *head, *tail;
public:
    list() {
        ex = head = tail = NULL;
    }
 
    void pushNext(int x);
    void pushPrev(int x);
    void changeEx(int x);
    void stepNext();
    void stepPrev();
    void delEx();
    int showEx();
    void isEmpty();
    void toHead();
    void toTail();
    void showAll();
 
};
 
void list::pushNext(int x) {
    listItem *add;
    add = new listItem;
    add -> value = x;
    if(ex == NULL) {
        add -> next = NULL;
        add -> prev = NULL;
        ex = head = tail = add;
    }
    else if(ex -> next == NULL) {
        add -> next = NULL;
        ex -> next = add;
        add -> prev = ex;
        ex = tail = add;
    }
    else {
        add -> next = ex -> next;
        add -> prev = ex;
        ex -> next = add;
        ex = add;
        add = ex -> next;
        add -> prev = ex;
    }
}
 
void list::pushPrev(int x) {
    listItem *add;
    add = new listItem;
    add -> value = x;
    if(ex == NULL) {
        add -> next = NULL;
        add -> prev = NULL;
        ex = head = tail = add;
    }
    else if(ex -> prev == NULL) {
        add -> prev = NULL;
        ex -> prev = add;
        add -> next = ex;
        ex = head = add;
    }
    else {
        add -> next = ex;
        add -> prev = ex -> prev;
        ex -> prev = add;
        ex = add;
        add = ex -> prev;
        add -> next = ex;
    }
}
 
void list::changeEx(int x) {
    if(ex == NULL)
        cout << "List pust\n";
    else {
        ex -> value = x;
    }
 
}
 
void list::stepNext() {
    if(ex -> next == NULL)
        cout << "Net NEXT\n";
    else {
        ex = ex -> next;
    }
}
 
void list::stepPrev() {
    if(ex -> prev == NULL)
        cout << "Net PREV\n";
    else {
        ex = ex ->
                prev;
    }
}
 
int list::showEx() {
    if(ex == NULL)
        cout << "EMPTY\n";
    else
        cout << ex -> value << endl;
}
 
void list::isEmpty() {
    if(ex == NULL)
        cout << "EMPTY\n";
    else
        cout << "NOT EMPTY\n";
}
 
void list::toHead() {
    if(ex == NULL)
        cout << "EMPTY\n";
    else
        ex = head;
}
 
void list::toTail() {
    if(ex == NULL)
        cout << "EMPTY\n";
    else
        ex = tail;
}
 
void list::delEx() {
    if(ex == NULL)
        cout << "EMPTY\n";
    else if(ex -> prev == NULL && ex -> next == NULL)
        ex = NULL;
    else if(ex -> prev == NULL) {
        head = ex -> next;
        ex = ex -> next;
        ex -> prev = NULL;
    }
    else if(ex -> next == NULL) {
        tail = ex -> prev;
        ex = ex -> prev;
        ex -> next = NULL;
    }
    else {
        listItem *n, *p;
        n = ex -> next;
        p = ex -> prev;
        n -> prev = p;
        p -> next = n;
        ex = p;
    }
}
 
void list::showAll() {
    if(!ex) {
        cout << "EMPTY";
    }
    else {
        listItem *now;
        now = head;
        while(now -> next) {
            cout << now -> value << ' ';
            if (now == ex)
                cout << "- THIS IS EX ";
            now = now -> next;
        }
        cout << now -> value;
        if (now == ex)
            cout << "- THIS IS EX";
        cout << endl;
    }
}
 
 
int main() {
 
}

#include <iostream>
#include <random>
#include <chrono>
#include <list>
#include <algorithm>
 
std::ostream & operator<< ( std::ostream & stream , const std::list<int> & lst )
{
    for ( auto e : lst )
        stream << e << ' ' ;
    return stream ;
}
 
 
int main()
{
    std::mt19937 gen ( std::chrono::system_clock::now().time_since_epoch().count() ) ;
    std::uniform_int_distribution < int > distr ( 0 , 100 ) ;
    std::list < int > lst ;
    double s = 0 ;
    size_t size = 0 ;
    std::cin >> size ;
    if ( size == 0 )
        return 0 ;
    for ( size_t i = 0 ; i < size ; ++i )
    {
        lst.push_back( distr(gen) ) ;
        s += lst.back() ;
    }
    s /= lst.size() ;
    std::cout << "\nSource: " << lst << std::endl ;
    auto mm = std::minmax_element ( lst.begin() , lst.end() ) ;
    std::swap ( *mm.first , *mm.second ) ;
    lst.remove_if( [s](int x) { return x > s ;} ) ;
    std::cout << "Result: " << lst << std::endl ;
}