Удаление элемента из двусвязного списка по значению - C++ - Ответ 5913109

#include <iostream>
#include <conio.h>
using namespace std;
 
 
struct MyList{
    MyList *next;
        MyList *prev;
    int data;
}
*list = NULL;
void Show()
{
    if(list == NULL)
    {
        cout<<"List is empty!";
        return ;
    }
    MyList *tmp=list;
    do
    {
        cout<<tmp->data<<" ";
        tmp = tmp->next;
    }
        while(tmp != NULL);
}
void Add(int x)
{
    MyList *tmp = new MyList; // временный указатель для прохода по списку
    MyList *n = new MyList;   // переменная для нового елемента
    MyList *next = new MyList;// переменная для сохранения елементов при вставке
    n->data = x;
    if(list == NULL)//если это первый элемент в списке
    {
        n->next = NULL;
        n->prev = NULL;
    list = n;
    }
    else
    {
    tmp = list;
        while(tmp->data <= n->data) // пока текущий элемент меньше либо равен вводимому
     {
     if(tmp->next == NULL) // вставить если конец
     {
     n->prev = tmp;
     n->next = NULL;
     tmp->next = n;
     return;
     }
     tmp = tmp->next;
     }
     if(list->data > n->data) // добавление в начало списка
      {
      n->prev = NULL;
      n->next = tmp;
      list = n;
      return;
      }
      next = tmp;            // сохранение "правого" елемента
      tmp = tmp->prev;   // назад на 1 шаг
      tmp->next = n;     // меняем правый елемент на новый
      n->prev = tmp;
          n->next = next;    // возврат правого елемента
    }
}
int main()
{
    int select;
        int data;
 
    do{
            cout<<"Menu:"<<endl
        <<"1. Add new element to the list"<<endl
        <<"2. Print your list"<<endl
        <<"0. Exit"<<endl;
 
                cin>>select;
        switch (select)
        {
        case 1:
            cout<<"Adding new element to the list"<<endl
                <<"Enter the element: ";
            cin>>data;
            Add(data);
            break;
        case 2:
            cout<<"Elements of list: ";
            Show();
            break;
        }
 
    }while(select!=0);
    return 0;
}