Односвязный список. Максимальный элемент - Pascal ABC - Ответ 10316250

#include <iostream>
using namespace std;
 
struct A
{
    int key; //поле key
};
 
struct List // создание списка
{
    A a; // элемент структуры
    List* next; // указатель на следующий элемент списка
};
 
void Print(List *b)//вывод списка, это функция не меняет список
{
    List *print = b; // создаем вспомогательный указатель, указывает на первый элемент b
    while (print)
    {
        cout << print->a.key << " -> ";
        print = print->next;
    }
    cout << "NULL\n";
}
 
void Init(List **begin)
{
    *begin = new List; // создаем первый элемент списка
    A a[5] = { 23,38,47,79,98 }; //инициализация структуры
 
    (*begin)->a.key = 20; // присвоили значение в адрес
    (*begin)->next = NULL; // следующий адрес пока не известен
 
    List *end = *begin; // указатель на конец списка
 
    for (int i(0); i < 5; i++)
    {
        end->next = new List; // есть следующий элемент списка
        end = end->next;
        end->a = a[i]; // вносим значения
        end->next = NULL;
    }
}
 
void Insert(List **begin, const A &a)
{
    List *ins = new List;
    ins->a = a;
    if (*begin == NULL)
    {
        ins->next = NULL;
        *begin = ins;
        return;
    }
 
    List *t = *begin;
    if (t->a.key >= ins->a.key) // если первый элемент больше вставляемого элемента..
    {
        ins->next = t;
        *begin = ins;
        return;
    }
 
    List *t1 = t->next;
    while (t1)
    {
        if (t->a.key < ins->a.key && ins->a.key <= t1 ->a.key )
        {
            t->next = ins;
            ins->next = t1;
            return;
        }
        t = t1;
        t1 = t1->next;
    }
    t->next = ins;
    ins->next = NULL;
}
 
void Delete(List **begin, const A &a)
{
    if (*begin == NULL)
    {
        return;
    }
    List *t = *begin;
    if (t->a.key == a.key)
    {
        *begin = t->next;
        delete t;
        return;
    }
    List *t1 = t->next;
    while (t1)
    {
        if (t1->a.key == a.key)
        {
            t->next = t1->next;
            delete t1;
            return;
        }
        t = t1;
        t1 = t->next;
    }
}
 
void Free(List **begin)
{
    if (*begin == 0) return;
    List *p = *begin;
    List *t;
    while (p)
    {
        t = p;
        p = p->next;
        delete t;
    }
    *begin = NULL;
}
 
int MaxElem(List **begin)
{
    int max;
 
    if (*begin == NULL)
        return;
 
    List *t = *begin;
    max = t->a.key;
    while (t != NULL)
    {
        if (t->a.key > max)
            max = t->a.key;
            t = t->next;
    }
    return max;
}
 
int main()
{
    
    List* begin = NULL;// указатель на первый элемент списка
    A a = { 86 }, b = { 79 };
    Init(&begin);
    Print(begin);
    Insert(&begin,a);
    Print(begin);
    Delete(&begin, b);
    Print(begin);
    Free(&begin);
    Print(begin);
    int max = MaxElem(&begin);
    cout << max;
    cout << endl;
    system("pause");
    return 0;
}