Функция добавление елемента списка перед заданним

@matviiv · Регистрация: 09.02.2021

Студворк — интернет-сервис помощи студентам

C++
1
2
3
4
5
6
7
8
9
10
11
12
void add(list*& l1)
{
    int n = 2, k = 10;
    if (!l1) {
        cout << "List empty!" << endl;
        return;
    }
    list* p = new list;
    p->data = k; 
    p->data = l1->data;
    l1->next = p;
}

Всем привет,делал функцию не получилось,буду благодарен за помощь в исправлении ошибки,и если можно то подскажите еще проверки списка,тоесть если он пустой и еще что может бить

@oleg-m1973 · 29.04.2021, 00:13

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

if (!l1)
cout << "Eror" << endl;

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

Добавлено через 40 секунд

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

Ну а должно вивести что-то или ноль или что список пустой после удаление

Как раз об этом

@matviiv · 29.04.2021, 00:17 **[ТС]**

oleg-m1973, понял

Добавлено через 38 секунд

Сообщение от oleg-m1973

if (!l1)
cout << "Eror" << endl;

ето про то если список пустой сразу

Добавлено через 3 минуты

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

while (curr->next)

тут ошибку при списке 2 и удалить 2

@oleg-m1973 · 29.04.2021, 00:18

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

ето про то если список пустой сразу

Нет эта проверка должна быть обязательно перед вторым циклом. И в ней нужно делать return, иначе упадёт.

C++
1
2
3
4
5
6
7
if (!l1)
{
    if (!found)
        cout << "Eror" << endl;
 
    return;
}

@matviiv · 29.04.2021, 00:22 **[ТС]**

oleg-m1973, а где сделать проверку на found

@oleg-m1973 · 29.04.2021, 00:27

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

oleg-m1973, а где сделать проверку на found

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
bool Delete(list*& l1, int n)
{
    bool found = false;
    list* tmp;
    while (l1 && l1->data == n)
    {
        tmp = l1;
        l1 = l1->next;
        delete tmp;
        found = true;
    }
    if (!l1)
        return found;
 
    list* curr = l1;
    while (curr->next)
    {
        if (curr->next->data != n)
            curr = curr->next;
        else
        {
            tmp = curr->next;
            curr->next = tmp->next;
            delete tmp;
            found = true;
        }
    }
    return found;
}

Добавлено через 1 минуту
А проверяй выше, то что вернёт Delete

@matviiv · 29.04.2021, 00:32 **[ТС]**

oleg-m1973, Да спасибо,доделал и все получилось

Новые блоги и статьи Все статьи Все блоги /
Химера правил, администрации порталов, законы и беззаконие. Hrethgir 26.06.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11904&stc=1&d=1782459438 У меня сейчас так везде по форуму - не могу создавать сообщений, но запись по случаю этому. . .	сукцессия 5 anaschu 26.06.2026 ПЛАН РАЗРАБОТКИ математической модели сукцессии микоризных систем Переход AM → EcM (Endo + ErM) · Шумилов А. С. · ИФХиБПП РАН · Пущино · 2026 . . .	сукцессия 4 anaschu 25.06.2026 Более детализированный план разработки План доработки модели динамики микоризных симбиозов (EcM с гистерезисом) Цель: Реализовать логику переключения между эрикоидным (ErM) и эктомикоризным. . .	сукцессия 3 anaschu 25.06.2026 Примерный план работ по модели
сукцессия 2 anaschu 25.06.2026 параметризировочная калибровочная таблица будущей модели	Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал (мат мет мод 29) anaschu 23.06.2026 Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал Материалы для обсуждения с МГСУ · 2026 Рисунки внутри приложенного ворд файла. Что за. . .	28. Конкретное развертывание плана номер 1 из поста номер 27 anaschu 22.06.2026 Можно ли из модели получить конкретные строительные требования? Честно — напрямую из текущей модели такие ответы не получить. Но цепочка логики есть, и она не такая длинная. Где разрыв . . .	27. Планы на разработку функциональных требований к строительству внутри модели пищеблока (или не только его?) anaschu 22.06.2026 Что уже реализовано и даёт конфликты «бесплатно» Самый простой конфликт уже работает — конфликт за ресурс-работника. Заданий больше, чем доступных поваров → очередь в queue1. Это прямое отражение. . .

@matviiv 429 / 313 / 129 Регистрация: 09.02.2021 Сообщений: 1,096 Записей в блоге: 1
	29.04.2021, 00:22 [ТС]
	oleg-m1973, а где сделать проверку на found 0

@matviiv 429 / 313 / 129 Регистрация: 09.02.2021 Сообщений: 1,096 Записей в блоге: 1
	29.04.2021, 00:32 [ТС]
	oleg-m1973, Да спасибо,доделал и все получилось 0