#include <iostream>

using namespace std;

template <typename T>
class ForwardList {
public:

    ForwardList() : size(0), head(nullptr) {}

    struct Node { //односвязный список состоит из узлов
        T value; // узел хранит информативную часть
        Node* next; // и указатель на следующий узел в списке
    };

    void Push_front(const T& value) {
        head = new Node{ value, head };
        size++;
    }

    void Pop_front() {
        if (size > 0) {
            Node* temp = head;
            head = head->next;
            delete temp;
            size--;
        }
    }

    void Print() {
        Node* temp = head;
        while (temp != nullptr) {
            cout << temp->value << " ";
            temp = temp->next;
        }
        cout << endl;
    }

    T& Front() {
        if (head != nullptr) {
            return head->value;
        }
    }

    T& Front() const {
        if (head != nullptr) {
            return head->value;
        }
    }

    int Find(const T value) {
        int i = 0;
        Node* temp = head;
        while (temp != nullptr) {
            if (temp->value == value) {
                return i;
            }
            temp = temp->next;
            i++;
        }
        return -1;
    }

    void Insert(const int index, const T value) {
        if (index == 0) {
            Push_front(value);
            return;
        }
        if (index > 0 && index <= size) {
            Node* temp = head;
            for (int i = 0; i < index - 1; i++) {
                temp = temp->next;
            }
            temp->next = new Node{ value, temp->next };
            size++;
        }
    }

    void Erase(const int index) {
        if (index == 0) {
            Pop_front();
            return;
        }
        if (index > 0 && index < size) {
            Node* temp = head;
            for (int i = 0; i < index - 1; i++) {
                temp = temp->next;
            }
            Node* buf = temp->next->next;
            delete temp->next;
            temp->next = buf;
            size--;
        }
    }

    void Clear() {
        while (head != nullptr) {
            Pop_front();
        }
    }

    int Size() const {
        return size;
    }

    bool operator==(const ForwardList& other) {
        if (size != other.size) {
            return false;
        }
        Node* temp = head;
        Node* other_temp = other.head;
        while (temp != nullptr) {
            if (temp->value != other_temp->value) {
                return false;
            }
            temp = temp->next;
            other_temp = other_temp->next;
        }
        return true;
    }

    bool operator!=(const ForwardList& other) {
        return !(*this == other);
    }
    /*
    Node* temp = head; //указатель на узел

    *temp; // получение доступа ко всему узлу через разименовани

    temp->next; // получение доступа к полю next через разыменование только этого поля
    */

    ~ForwardList() {
        Clear();
    }

private:
    int size;
    Node* head;
};

int main() {
    ForwardList<int> list1;

    for (int i = 0; i < 10; i++) {
        list1.Push_front(i + 1);
    }
    list1.Print();
    cout << list1.Size() << endl;

    for (int i = 0; i < 3; i++) {
        list1.Pop_front();
    }
    list1.Print();
    cout << "size = " << list1.Size() << endl;

    cout << list1.Front() << endl;
    cout << list1.Find(5) << endl;

    list1.Insert(3, 10);
    list1.Print();
    list1.Erase(3);
    list1.Print();
    cout << "=============" << endl;
    list1.Clear();
    list1.Print();
}