List

#pragma once
#include <cstddef>
#include <iostream>


namespace task {

struct node {
    node *left;
    node *right;
    int *value;

    node() {
        left = nullptr;
        right = nullptr;
        value = nullptr;
    }

    node(int _value) {
        left = nullptr;
        right = nullptr;
        value = new int(_value);
    }

    ~node() {
        delete value;
    }
};


class list {

public:

    list() {
        begin = nullptr;
        end = nullptr;
    };

    list(int count, const int& value = int()) {

        node *tmpList[count];
        for(int i = count - 1; i >= 0; i--) {
            tmpList[i] = new node(value);
            if(i < count - 1) {
                tmpList[i]->right = tmpList[i + 1];
            }
        }
        for(int i = 1; i < count; i++) {
            tmpList[i]->left = tmpList[i - 1];
        }
        begin = tmpList[0];
        end = tmpList[count - 1];
    }

    list(const list &other) {
        if(other.begin == nullptr) {
            begin = nullptr;
            end = nullptr;
            return;
        }
        node *cur = other.begin;
        const int otherSize = other.size();
        node *tmpList[otherSize];
        int curSize = 0;
        while(cur != nullptr) {
            tmpList[curSize] = new node(*cur->value);
            cur = cur->right;
            curSize++;
        }
        for(int i = 0; i < otherSize; i++) {
            tmpList[i]->right = (i < otherSize - 1) ? tmpList[i + 1] : nullptr;
            tmpList[i]->left = (i > 0) ? tmpList[i - 1] : nullptr;
        }


        begin = tmpList[0];
        end = tmpList[otherSize - 1];
        // node *current = begin;
        // while(current != nullptr) {
        //     std::cout << current->value << " ";
        //     current = current->right;
        // }
        // std::cout << '\n';
    }

    ~list() {
        node *current = begin;
        while(current != nullptr) {
            node *next = current->right;
            delete current;
            current = next;
        }
    }

    list& operator=(const list& other) {
        node *current = begin;
        while(current != nullptr) {
            node *next = current->right;
            delete current;
            current = next;
        }
        begin = nullptr;
        end = nullptr;
        if(other.begin == nullptr) {
            return *this;
        }
        node *cur = other.begin;
        const int otherSize = other.size();
        node *tmpList[otherSize];
        int curSize = 0;
        while(cur != nullptr) {
            tmpList[curSize] = new node(*cur->value);
            cur = cur->right;
            curSize++;
        }
        for(int i = 0; i < otherSize; i++) {
            tmpList[i]->right = (i < otherSize - 1) ? tmpList[i + 1] : nullptr;
            tmpList[i]->left = (i > 0) ? tmpList[i - 1] : nullptr;
        }


        begin = tmpList[0];
        end = tmpList[otherSize - 1];
        return *this;
    }


    int& front() {
        return *begin->value;
    }

    const int& front() const {
        return *begin->value;
    }

    int& back() {
        return *end->value;
    }

    const int& back() const {
        return *end->value;
    }


    bool empty() const {
        return (begin == nullptr);
    }

    int size() const {
        node *current = begin;
        int size = 0;
        while(current != nullptr) {
            size++;
            current = current->right;
        }
        return size;
    }

    void print() const {
        node *current = begin;
        while(current != nullptr) {
            std::cout << *current->value << ' ';
            current = current->right;
        }
        std::cout << '\n';
    }

    void clear() {
        node *current = begin;
        while(current != nullptr) {
            node *next = current->right;
            delete current;
            current = next;
        }
        begin = nullptr;
        end = nullptr;
    }

    void push_back(const int& value) {
        node *tmp = new node(value);
        if(begin == nullptr) {
            begin = tmp;
            end = tmp;
            return;
        }
        tmp->left = end;
        end->right = tmp;
        end = tmp;
    }

    void pop_back() {
        if(end->left != nullptr) {
            end = end->left;
            delete end->right;
            end->right = nullptr;
        }
        else {
            delete begin;
            begin = nullptr;
            end = nullptr;
        }
    }

    void push_front(const int& value) {
        node *tmp = new node(value);
        if(begin == nullptr) {
            begin = tmp;
            end = tmp;
            return;
        }
        tmp->right = begin;
        begin->left = tmp;
        begin = tmp;

    }

    void pop_front() {
        if(begin->right != nullptr) {
            begin = begin->right;
            delete begin->left;
            begin->left = nullptr;
        }
        else {
            delete begin;
            begin = nullptr;
            end = nullptr;
        }
    }

    void resize(int count) {
        int sz = size();
        while(count < sz) {
            pop_back();
            sz--;
        }
        while(sz < count) {
            push_back(0);
            sz++;
        }
    }

    void swap(list& other) {
        std::swap(begin, other.begin);
        std::swap(end, other.end);
    }

    void remove(const int &value) {
        int tmpValue = value;
        node *cur = begin;
        if(cur == nullptr) {
            begin = nullptr;
            end = nullptr;
            return;
        }
        cur = cur->right;
        while(cur != end && cur != nullptr) {
            node *next = cur->right;
            if(*(cur->value) == tmpValue) {
                cur->left->right = cur->right;
                cur->right->left = cur->left;
                delete cur;
                cur = next;
            }
            else {
                cur = next;
            }

        }
        if(begin != nullptr && *(begin->value) == tmpValue) {
            if(begin->right != nullptr) {
                begin = begin->right;
                delete begin->left;
                begin->left = nullptr;
            }
            else {
                delete begin;
                begin = nullptr;
                end = nullptr;
            }
        }
        if(end != nullptr && *(end->value) == tmpValue) {
            if(end->left != nullptr) {
                end = end->left;
                delete end->right;
                end->right = nullptr;
            }
            else {
                delete begin;
                begin = nullptr;
                end = nullptr;
            }
        }
    }

    void unique() {
        node *cur = begin;
        while(cur != nullptr) {
            node *next = cur->right;
            if(cur->left != nullptr && *(cur->left->value) == *(cur->value)) {
                cur->left->right = cur->right;
                if(cur->right != nullptr) {
                    cur->right->left = cur->left;
                }
                delete cur;
                cur = next;
            }
            else {
                cur = next;
            }

        }
    }

    void sort() {
        node *current = begin;
        while(current != nullptr) {
            node *current2 = current;
            while(current2 != nullptr) {
                if(*(current->value) > *(current2->value)) {
                    swap(current, current2);
                }
                current2 = current2->right;
            }
            current = current->right;
        }
    }

    // Your code goes here?..

private:

    node *begin = nullptr;
    node *end = nullptr;

    void swap(node *&a, node *&b) {
        std::swap(a->value, b->value);
    }
};

}  // namespace task