0

Есть такой код для приведения подобных слагаемых многочлена, представленным однонаправленным списком, от одной переменной.

poly *removeDuplicates (poly *start) { 
    poly *ptr = start, *dup;
    // если 1  или 2 элемента
    if (ptr -> next == NULL)
        return start; 
    if (ptr -> next -> next == NULL) {
        if (ptr -> power == ptr -> next -> power) {
            ptr -> coeff = ptr -> coeff + ptr -> next -> coeff;
            dup = ptr -> next;
            ptr -> next = NULL;
            delete (dup);
        }
        return start;
    }
    // если больше
    while (ptr -> next != NULL && ptr != NULL) {
        if (ptr -> power == ptr -> next -> power) {
            ptr -> coeff = ptr -> coeff + ptr -> next -> coeff;
            dup = ptr -> next;
            if (ptr -> next -> next == NULL) {
                ptr -> next = NULL;
            } else {
                ptr -> next = ptr -> next -> next;
            }
            cout << 1;
            delete (dup);
        }
        ptr = ptr -> next;
    }
    return start;
}

Многочлен поступает в функцию уже отсортированным, и соответственно я проверяю два соседних элемента списка на равенство их степеней (power - степень элемента списка, coeff - его коэффициент). Если они равны, то в первом из элементов я меняю коэффициент, а второй удаляю из списка.

Моя проблема в том, что программа не выходит из последнего цикла while. Надеюсь на вашу помощь.

1 ответ 1

0

Я, конечно, не эксперт, но мб стоит поставить условие while (ptr != NULL)?

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.