Списки и элементы

class Node{
private:
    int number;
    Node* prev;
    Node* next;
public:
    Node(int x=0, Node* n=nullptr, Node* p=nullptr):
        number(x), next(n),prev(p){}
    Node* find(Node* rm,int i); // ищем узел
    Node* add(Node* nr); // добавляем новый
 
};
Node* Node::add(Node* nr){//дoбавляем nr после this
    if(this==nullptr) return nr;
    this->next=nr; //nr следует за this
    nr->prev=this;//this предшественник у nr
    return nr;}
 
Node* Node::find(Node* ws, int x){
    while(ws){
        cout << "Trying to find " << x << " in "<<ws->number << endl;
        if(ws->number==x){
            cout << "Here it is!" << endl;
            return ws;}
        ws=ws->next;}
    if(ws==nullptr) cout<< "error!" << endl;
}
 
int main(){
    int i=0;
    Node* mynodes=new Node(i);
    while(i<10){
        ++i;
        mynodes->add(new Node(i));
    }
    mynodes->find(mynodes, 7);
 
}

template<typename T, typename T2, typename T3>
class List
{
public:
    List();
    ~List();
    void open_file(int index);                                  //Для чтения и записи данных в файл в txt формате
    void push_front(T name, T2 price, T3 quantity);             //добавить элемент в начало списка
    void push_insert(T name, T2 price, T3 quantity, int index); //добавить элемента по индексу (в середину)
    void push_back(T name, T2 price, T3 quantity);              //добавить элемент в конец списка
    void pop_front();                                           //Удалить первый элемент списка
    void pop_removeAt(int index);                               //Удалить элемент по индексу(из середены)
    void pop_back();                                            //Удалить элемент с конца списка
    void create_hand();                                         //Создание списка вручную
    void create_rand(string* arr);                              //Заполнение списка автоматом
    int search_list(boolean res);                               //Поиск элемента
    void clear();                                               //Удаляем список из дин. памяти
    int GetSize() { return Size; }                              //возвращает кол-во эл. в списке
    void print_next();                                          //Печать от 0 до Size
 
private:
    template<typename T, typename T2, typename T3>
    class Node                      //класс элемента
    {
    public:
        Node* pNext;                //Указатель на следующий элемент
        Node* pPrev;                //Указатель на предыдущий элемент
        T name;                     //Название товара
        T2 price;                   //Цена за единицу товара
        T3 quantity;                //Количество товара
                                    //конструктор для класса Node куда передаем данные и указатели на сл/пред элемент
        Node(T name = T(), T2 price = T2(), T3 quantity = T3(), Node* pNext = nullptr, Node* pPrev = nullptr)
        {
            this->name = name;
            this->price = price;
            this->quantity = quantity;
            this->pNext = pNext;
            this->pPrev = pPrev;
        }
    };
    int Size;                       //Для счета количества элементов
    Node<T, T2, T3>* head;          //Начало списка(указатель т.к. все элементы будут выделяться в дин. памяти)
    Node<T, T2, T3>* tail;          //Конец списка
};

template<typename T, typename T2, typename T3>                          //добавление элемента в конец списка
void List<T, T2, T3>::push_back(T name, T2 price, T3 quantity)
{
    Node<T, T2, T3>* temp = new Node<T, T2, T3>(name, price, quantity);
    temp->pNext = nullptr;
    if (tail == nullptr)                                                //проверка не пустой ли элемент
    {
        head = tail = temp;                                             //записываем данные в список
    }
    else
    {
        temp->pPrev = tail;         //Указываем, что предыдущим элементом списка относительно добавленного, будет последний элемент существующего списка
        tail->pNext = temp;         //в последнем элементе указателю на сл адрес  присваиваем вр. переменную
        tail = temp;                //присваиваем последнему элементу временныйую переменную
    }
    Size++;                         //+1 добавленный эемент
}

template<T> class Node 
{
public:
     T value;
     T* next;
     T* prev;
}

template<T> class MyList
{
    private:
             Node<T> * head;
             Node<T> * tail;
             Node<T> * current;
             int              count; // количество узлов
   public:
           // делаем методы   void pop_back(); и прочие. 
}

template<class T, class T2, class T3> struct good{
   
       T name;                     //Название товара
        T2 price;                   //Цена за единицу товара
        T3 quantity;                //Количество товара
}

Node* Node::insert(Node *n)
{
    if (n == nullptr)
        return this;
    n->next = this;
    if (prev)
        prev->next = n;
    n->prev = prev;
    prev = n;
    return n;
}

template<T> class Node 
{
public:
 T value;
 Node* next;
 Node* prev;

template<typename T, typename T2, typename T3>                          //добавление элемента в начало списка
void List<T, T2, T3>::push_front(T name, T2 price, T3 quantity)
{
    Node<T, T2, T3>* temp = new Node<T, T2, T3>(name, price, quantity); //создаем элемент и записываем туда наши данные
    if (head == nullptr)                                                //Если список пуст
    {
        head = tail = temp;                                             //записываем данные в список
        Size++;
    }
    else
    {
        temp->pNext = head;                                             //следующий элемент после созданного указывает на первый имеющийся
        head->pPrev = temp;                                             //предыдущий элемент от текущего первого -> созданный
        head = temp;                                                    //первый элемент теперь созданный
        Size++;
    }
}

template<typename T, typename T2, typename T3>                          //добавить элемента по индексу (в середену)
void List<T, T2, T3>::push_insert(T name, T2 price, T3 quantity, int index)
{
    int tempn = 0;
    if (index == 0 || index == 1)                                       //Если index 0 или 1 записываем в начало списка
    {
        push_front(name, price, quantity);
    }
    else if ((Size == 0) && index > 0)                                  //Если нет элементов в списке и индекс указывает на несуществующий элемент то записываем с нуля
    {
        push_back(name, price, quantity);
    }
    else if (index > Size)                                              //Если index указывает на несуществующий элемент то записываем в конец списка
    {
        push_back(name, price, quantity);
    }
    else if (Size / 2 >= index)                                         //Если index в первой половине списка то ищем элемент сначала
    {
        Node<T, T2, T3>* temp = this->head;                             //создаем временную переменную и присваиваем значение head
        for (int i = 0; i < index - 1; i++)                             //цикл поиска индекса перед которым хотим поместить даные
        {
            temp = temp->pNext;
        }
        Node<T, T2, T3>* newNode = new Node<T, T2, T3>(name, price, quantity);
        newNode->pNext = temp;
        newNode->pPrev = temp->pPrev;
        temp->pPrev->pNext = newNode;
        temp->pPrev = newNode;
        Size++;
    }
    else                                                            //Иначе  ищем элемент с конца списка
    {
        Node<T, T2, T3>* temp = this->tail;                         //создаем временный указатель и присваиваем значение head
        for (int i = Size; i > index; i--)                                  //цикл поиска индекса перед которым хотим поместить данные
        {
            temp = temp->pPrev;
        }
        Node<T, T2, T3>* newNode = new Node<T, T2, T3>(name, price, quantity);
        newNode->pNext = temp;                      //указываем для нового элемента следующий за ним
        newNode->pPrev = temp->pPrev;                   //указываем для нового элемента предыдущий
        temp->pPrev->pNext = newNode;                   //указываем для элем стоявшего перед temp следующий новый
        temp->pPrev = newNode;                      //указываем для элемента temp 
        Size++;
    }
}