Кольцевой односвязный список, удалить из него все отрицательные числа

@eg0r_david · Регистрация: 26.08.2015

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

Здравствуйте, необходимо решить проблему в задаче: "Сформулируйте кольцевой список с вещественным информационным полем и удалите из него все отрицательные числа". Программа работает "почти" правильно, но если первый элемент написать равный 0 или отрицательный, ругается и закрывается, необходимо это исправить. Нужно сделать в течении 2 часов, могу выразить благодарность материально.

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <iostream>
using namespace std;
 
//////////////////////////////////////////////////////////////////////////////////////////////////
struct Circle_Single_List
{               //структура данных
    float Data;   //информационное поле
    Circle_Single_List *Next; //адресное поле
};
Circle_Single_List *Head2; //указатель на первый элемент списка
                           //Circle_Single_List *Current;
                           //указатель на текущий элемент списка (при необходимости)
                           //создание циклического однонаправленного списка 
void Make_Circle_Single_List(int n, Circle_Single_List** Head2, Circle_Single_List* Loop)
{
    if (n > 0)
    {
        (*Head2) = new Circle_Single_List();
        //выделяем память под новый элемент
        if (Loop == NULL) Loop = (*Head2);
        cout << "Введите значение ";
        cin >> (*Head2)->Data;
        //вводим значение информационного поля
        (*Head2)->Next = NULL;//обнуление адресного поля
        Make_Circle_Single_List(n - 1, &((*Head2)->Next), Loop);
    }
    else
    {
        (*Head2) = Loop;
    }
}
Circle_Single_List* Delete_Item_Circle_Single_List(Circle_Single_List* Head2, int Number)
{
    if (Head2 != NULL)
    {
        Circle_Single_List *Current = Head2;
        if (Head2->Next != Head2)
        {
            for (int i = 1; i < Number; i++)
 
                if (Current->Data > 0)
                {
                    Current = Current->Next;
                }
            Circle_Single_List *ptr = Head2;
            while (ptr->Next != Current)
                ptr = ptr->Next;
            //непосредственное удаление элемента
            ptr->Next = Current->Next;
            if (Head2 = Current) Head2 = Current->Next;
            delete(Current);
        }
        else
        {
            Head2 = NULL;
            delete(Current);
        }
    }
    return Head2;
}
//поиск элемента в циклическом однонаправленном списке
bool Find_Item_Circle_Single_List(Circle_Single_List* Head) 
{
    Circle_Single_List *ptr = Head;
    //вспомогательный указатель
    do {
        if (ptr->Data<0) return true;
        else ptr = ptr->Next;
    } while (ptr != Head);
    return false;
}
 
//печать циклического однонаправленного списка
void Print_Circle_Single_List(Circle_Single_List* Head2) 
{
    Circle_Single_List* ptr = Head2;
    //вспомогательный указатель
    do 
    {
        cout << ptr->Data << "\t";
        ptr = ptr->Next;
    } while (ptr != Head2);
    cout << "\n";
}
 
 
void main()
{
    setlocale(0, "");
 
 
 
 
        int vibor3, n2, nom, item, num;
        Circle_Single_List* G;
        bool itemNeNaiden, pust=true;       
                cin >> n2;
                Make_Circle_Single_List(n2, &Head2, Head2);
                Print_Circle_Single_List(Head2);
                while (pust==true)
                {
                    G=Delete_Item_Circle_Single_List(Head2, n2);
                    pust = Find_Item_Circle_Single_List(Head2);
                    Print_Circle_Single_List(G);                    
                }   
    
    system("pause");
}

MrGluck · 13.04.2017, 11:42

Как минимум - проверяйте что Head существует.

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
30
//поиск элемента в циклическом однонаправленном списке
bool Find_Item_Circle_Single_List(Circle_Single_List* Head)
{
    if (!Head)
        return false;
 
    Circle_Single_List *ptr = Head;
    //вспомогательный указатель
    do {
        if (ptr->Data < 0) return true;
        else ptr = ptr->Next;
    } while (ptr != Head);
    return false;
}
 
//печать циклического однонаправленного списка
void Print_Circle_Single_List(Circle_Single_List* Head2)
{
    if (!Head2)
        return;
 
    Circle_Single_List* ptr = Head2;
    //вспомогательный указатель
    do
    {
        cout << ptr->Data << "\t";
        ptr = ptr->Next;
    } while (ptr != Head2);
    cout << "\n";
}

Добавлено через 6 минут
И посмотрите на строку

C++
1
if (Head2 = Current) Head2 = Current->Next;

Вы явно перепутали оператор сравнения и присваивания.

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .