Удаление максимального элемента из списка с предыдущим элементом - C++ - Ответ 4461204

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
struct List
{
    int data;
    List *next;
    List *prev;
};
List *AddLast(List *begin, int a);
List *Make_List(int n)
{
    List *first=NULL;
int a;
for(int i=0;i<n;i++)
 {
    cin>>a;
    first=AddLast(first,a);
 }
return first;
};
 
List *AddLast(List *begin, int a)//добавление элементов в конец
{
if (begin==NULL)
{begin=new List;
begin->data=a;
begin->next=NULL;
begin->prev=NULL;
    return begin;}
else
    {
    List *current =begin;
    while (current->next!=NULL)
    current=current->next;
    List *Add=new List;
    Add->data=a;
    Add->next=NULL;
    Add->prev=current;
    current->next=Add;
    return begin;}
    }
void Print_List(List*first)//вывод списка
    { 
    if(first==NULL)
    cout<<"Список пуст";
    else
    {
    List *current=first;
while (current!=NULL)
{cout<<current->data<<" ";
current=current->next;
}}
cout<<endl;
}
 
 
int search_max(List *begin)//поиск макс. элемента
{
    
    List *current=begin;
    int max=current->data;
    while(current!=NULL)
    {
        if(current->data>max)
         max=current->data;
         current=current->next;
    }
    return max;
}
 
List *Delete(List *begin, int max_l)//удаление макс. элемента
{
    if (begin!=NULL)
      {
          if(begin->data==max_l)
          {
              List *current=begin;
              
              begin=begin->next;
              
              
              
              delete current;
              //delete previous;
              return begin;
          }
          else 
          {
              List *current=begin;
              while ((current!=NULL)&&(current->data!=max_l))
              current=current->next;
              if(current!=NULL)
              {
                  current->prev->next=current->next;
                  if (current->next!=NULL)
                  (current->next)->prev=current->prev;
                  delete current;
                  return begin;
              }
              
          }
      }
}
 
 
int main()
{
    List *begin=NULL;
    int option;
 int n;
 int max_l;
 
cout<<"1-заполнить список\n";
cout<<"2-вывод списка\n";
cout<<"3-удаление\n";
 while(1)
 
 {
     cout<<"Введите команду: ";
     cin>>option;
     switch (option)
     {
         case 1:
 cout<<"введи количество элементов: ";
 cin>>n;
 begin=Make_List(n);
         break;
         case 2:
 Print_List(begin);
         break;
         case 3:
 max_l=search_max(begin);
 //cout<<"max element"<<max_l;
         begin=Delete(begin,max_l);
         cout<<"максимальный элемент удалён\n";
         break;
     }
 }
}