#ifndef func_hpp
#define func_hpp

template<typename T>
class List
{
private:

    class Node
    {
    public:
        T _data;
        Node* _pNext;

        Node(T data = T(), Node* pNext = nullptr)
        {
            _data  = data;
            _pNext = pNext;
        }
    };

    int Size;

    Node *head;
    Node *tail;

public:

     List();
    ~List();

    void push_back(T data);
    void push_front(T data);

    void pop_front();
    void pop_back();

    void insert(T data, const int index);
    void removeAt(int index);

    void clear();

    int GetSize() { return Size; }

    T& operator[](const int index);

    void ShiftRight();

    void Sort();

    void Reverse();

    Node* GetMiddle(Node* head);
};

#endif