MyList.h

#ifndef MYLIST_H
#define MYLIST_H

class List {

    struct Node {
        Node* next;
        int value;
    };

    //Âîçâðàùàåò ïîñëåäíèé ýëåìåíò â ñïèñêå (ñ ïîìîùüþ îáõîäà)
    Node* back();

public:

    List();

    ~List();

    //Âîçâðàùàåò true åñëè ñïèñîê ïóñòîé
    bool empty();

    const Node *getHead() { return this->_head; }

    //Âîçâðàùàåò óêàçàòåëü íà ïîñëåäíèé ýëåìåíò â ñïèñêå (ñ ïîìîùüþ îáõîäà)
    const Node *cback();

    // äîáàâèòü â êîíåö
    void push_back(const int value);

    // âîçâðàùàåò çíà÷åíèå ïîñëåäíåãî óäàë¸ííîãî ýëåìåíòà
    int pop_back();

    //If List is empty then insert in first position
    void insert(const int position, const int value);

    // óäàëÿåì ýëåìåíò ïî ïîçèöèè
    void erase(const int position);

    // óäàëÿåì âcå óçëû
    void clear();

    // ñîðòèðóåì íàø ñïèñîê
    void sort();

    // ðàçìåð ëèñòà
    size_t size() { return _size; }

    //Èíâåðòèðîâàíèå ñïèñêà
    void invert();

    //Âîçâðàùàåò çíà÷åíèå ñðåäíåãî ýëåìåíòà ñïèñêà
    int middle();

private:
    Node* _head = nullptr;
    size_t _size = 0;
};

#endif // !MYLIST_H