Разработать шаблон класса "двусязный список"

#include <iostream>
 
using std::cout;
using std::endl;
 
template<class T>
class linked_list {
public:
    struct node {
        T value;
        node* prev;
        node* next;
 
        node(T value, node* prev = nullptr, node* next = nullptr) : value(value), prev(prev), next(next) {}
    };
 
private:
    node* _first = nullptr;
    node* _last = nullptr;
    size_t _size = 0;
 
public:
    linked_list() {}
 
    linked_list(const linked_list& other) {
        if (other._last == nullptr) {
            return;
        }
 
        for (node* tmp = other._first; tmp != nullptr; tmp = tmp->next) {
            push_back(tmp->value);
        }
    }
 
    ~linked_list() {
        while (_first != nullptr) {
            node* tmp = _first;
            _first = _first->next;
            delete tmp;
        }
    }
 
    size_t size() const {
        return _size;
    }
 
    void push_back(T value) {
        if (_last == nullptr) {
            _first = _last = new node(value);
        } else {
            _last->next = new node(value, _last);
            _last = _last->next;
        }
        _size++;
    }
 
    void remove_at(size_t index) {
        if (index >= _size) {
            throw std::out_of_range("Index is out of bounds.");
        }
 
        node* tmp;
 
        if (_size == 1) { // Удаляем единственный элемент
            delete _first;
            _first = _last = nullptr;
        } else if (index == 0) { // Удаляем первый элемент
            tmp = _first;
            _first = _first->next;
            _first->prev = nullptr;
            delete tmp;
        } else if (index == _size - 1) { // Удаляем последний элемент
            tmp = _last;
            _last = _last->prev;
            _last->next = nullptr;
            delete tmp;
        } else {
            if (index >= _size / 2) { // Удаляем элемент ближе к концу
                tmp = _last;
                for (size_t i = _size - 1; i != index; i--) {
                    tmp = tmp->prev;
                }
            } else { // Удаляем элемент ближе к началу
                tmp = _first;
                for (size_t i = 0; i != index; i++) {
                    tmp = tmp->next;
                }
            }
            tmp->prev->next = tmp->next;
            tmp->next->prev = tmp->prev;
            delete tmp;
        }
 
        _size--;
    }
 
    node* find(T value) {
        node* tmp;
        for (tmp = _first; tmp != nullptr && tmp->value != value; tmp = tmp->next);
        return tmp;
    }
 
    friend std::ostream& operator<<(std::ostream& out, const linked_list& list) {
        if (list._first == nullptr) {
            return out;
        }
 
        out << list._first->value;
        for (node* tmp = list._first->next; tmp != nullptr; tmp = tmp->next) {
            out << ' ' << tmp->value;
        }
        return out;
    }
};
 
int main() {
    // Тест добавления
    linked_list<int> list1;
    for (int i = 0; i < 7; i++) {
        list1.push_back(i * 2 + 1);
    }
    cout << "Initial list: " << endl << list1 << endl << endl;
 
    // Тест поиска
    linked_list<int>::node* node = list1.find(5);
    if (node == nullptr) {
        cout << "Can't find 5" << endl;
    } else {
        cout << "Value before 5: " << node->prev->value << endl;
    }
    
 
    node = list1.find(6);
    if (node == nullptr) {
        cout << "Can't find 6" << endl;
    } else {
        cout << "Value before 6: " << node->prev->value << endl;
    }
 
    cout << endl;
 
    // Тест копирования и деструктора
    linked_list<int>* list2 = new linked_list<int>(list1);
    list2->remove_at(0);
 
    cout << "Lists after remove in copy:" << endl
        << "List 1: " << endl << list1 << endl
        << "List 2: " << endl << *list2 << endl << endl;
 
    delete list2;
 
    // Тест всех случаев удаления (кроме удаления единственного элемента)
    list1.remove_at(1);
    list1.remove_at(list1.size() - 2);
    list1.remove_at(0);
    list1.remove_at(list1.size() - 1);
 
    cout << "List after removing first two and last two elements:" << endl << list1 << endl << endl;
 
    // Тест удаления единственного элемента
    for (size_t count = list1.size(); count > 0; count--) {
        list1.remove_at(0);
    }
    list1.push_back(10);
 
    cout << "List after all elements removed and value 10 added: " << endl << list1 << endl << endl;
}