Нужны комментарии к коду

@FeZiDa · Регистрация: 20.02.2020

Не могу понять что тут происходит, можете построчно объяснить?

C++ (Qt)

Stack* MaxStack(Stack* beg)                    //Нахождение максимума и удаление его
{
    int max = beg->info;
    Stack* t = beg;
    while (t != NULL)
    {
        if (max < t->info)
        {
            max = t->info;
        }
        t = t -> next;
    }
    t = beg;
    while (t != NULL)
    {
            if(t->next != NULL && t->next->info == max)
            {
                Stack* t1 = t->next;
                t->next = t->next->next;
                
                delete t1;
            }
        t = t->next;
        }
    if(beg->info == max)
    {
        t = beg;
        beg = beg->next;
        delete t;
    }
    return beg;
}

@oleg-m1973 · 12.03.2020, 13:05

Сообщение от FeZiDa

Не могу понять что тут происходит, можете построчно объяснить?

В первом цикле пробегается по односвязному списку и находит максимальное значение.
Во втором - удаляет из списка все элементы, у кторорых значение равно максимальному
В конце проверяет первый элемент и удаляет его, если нужно

@oleg-m1973 6575 / 4560 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	12.03.2020, 13:05	2
	Сообщение от FeZiDa Не могу понять что тут происходит, можете построчно объяснить? В первом цикле пробегается по односвязному списку и находит максимальное значение. Во втором - удаляет из списка все элементы, у кторорых значение равно максимальному В конце проверяет первый элемент и удаляет его, если нужно 0

Опции темы