0

не могу додуматься, как удалить из списка элемент, равный полусумме соседей. а именно проблема с критерием отбора в этой строчке: if (((data + p2->info)/ 2.0 == p->info)&&(data>0))
как ее изменить, чтобы условие полусуммы считывалось нормально?

void PoslList(List * head, List * tail)
{
int data = 0;
List * p = head->next;
while (p != tail)
{
    List *p1 = p->pred;
    List *p2 = p->next;
    data = p->pred->info;
    cout << data  <<  setw(6);
    if (((data + p2->info)/ 2.0 == p->info)&&(data>0))  
    {
        data = p->info;
        List *q = RemoveElement(p);
        delete p;
        p = q;
    }

    else
        p = p->next;


}
return;

}

3
  • Что не работает? Компилятор ошибку выдает?
    – pinguin
    3 июн 2018 в 17:05
  • при тестировании на списке 12345 вывод: 135. должен быть 15. при тестировании на списке 12356 вывод 156. должен быть 1356. ошибка в условии удаления 3 июн 2018 в 17:19
  • что из себя представляет List::pred? 3 июн 2018 в 18:37

1 ответ 1

0
void PoslList(List *head, List *tail)
{
    List *p = head, *q = head->next;
    while(q != tail) {
        if (q->info == (p->info + q->next->info) / 2 ) {
            p->next = q->next;
            delete q;
        }
      p = p->next;
      q = q->next;
    }
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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