Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.79/29: Рейтинг темы: голосов - 29, средняя оценка - 4.79
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 90

Размер односвязного списка C++

08.12.2020, 09:03. Показов 7006. Ответов 26

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста.Вот весь код
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
#include <iostream>
using namespace std;
 
 
 
struct Polinom {//структура данных
    int Coeff; //информационное поле
    int Degree; // информационное поле
    Polinom* Next; //адресное поле
};
 
 
//создание однонаправленного списка (добавления в конец)
void Make_Polinom(int n, Polinom** Head) {
    if (n >= 0) {
        (*Head) = new Polinom();
        //выделяем память под новый элемент
        cout << "Введите значение ";
        cin >> (*Head)->Coeff;
        (*Head)->Degree = n;
        
 
        //вводим значение информационного поля
        (*Head)->Next = NULL;//обнуление адресного поля
        
        Make_Polinom(n - 1, &((*Head)->Next));
    }
}
 
//печать однонаправленного списка
void Print_Polinom(Polinom* Head) {
    if (Head != NULL  ) {
        
            if (Head->Degree != 0 )
                {
 
                
                    cout << Head->Coeff << "x^" << Head->Degree << "+";
 
            }
            else
            {
                
                    cout << Head->Coeff;
            }
            Print_Polinom(Head->Next);//переход к следующему элементу
                
    }
    else cout << "\n";
}
 
 
int GetSize(Polinom* Head) 
{
    int size = 0;
    if (Head->Next != NULL)
    {
        size += 1;
        GetSize(Head->Next);//переход к следующему элементу}
    }
    return size;
}
 
 
 
int main()
{   
    int n;
 
    setlocale(LC_ALL, "ru");
 
    Polinom* Pol1;
 
    cout << "Введите степень полинома n= "; cin >> n;
 
    Make_Polinom(n, &Pol1);
 
    Print_Polinom(Pol1);
 
    cout << GetSize(Pol1);
    
    return 0;
}

Там есть функция GetSize, но она не хочет корректно работать, что делать?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.12.2020, 09:03
Ответы с готовыми решениями:

Удаление элементов из односвязного списка списка
Привет всем знатокам, суровым программистам и профессионалам своего дела. Засел за реализацией списка и что то пока не могу понять. Задача...

Из односвязного списка в двусвязный
Помогите, кусок переделать в двусвязный список. #include &lt;iostream&gt; using namespace std; struct Node { int data; ...

Вывод односвязного списка на C
помогите исправить ошибку!не выводит последний элемент списка. пишет: В экземпляре объекта не задана ссылка на объект. вот листинг...

26
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
08.12.2020, 10:23
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от timamas Посмотреть сообщение
А еще, как тут норм код вставлять? А не так криво как у меня
Вверху кнопочка есть C++. Выделяешь код и нажимаешь её

Добавлено через 1 минуту
Цитата Сообщение от timamas Посмотреть сообщение
while (Head && Head->Next->Coeff == 0)
{
Polinom* p = Head;
Head = Head->Next;
delete p;
}
ЗдесьHead уже не надо трогать. И вот на этом Head->Next->Coeff == 0 цикл уже не надо останавливать

Добавлено через 26 секунд
Нужно пробежаться по всем элементам
0
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 90
08.12.2020, 10:33  [ТС]
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Check_0(Polinom*& Head)
{
    while (Head && Head->Coeff == 0)
    {
        Polinom* p = Head;
        Head = Head->Next;
        delete p;
    }
    
    while (Head)
    {
        if (Head->Coeff == 0) 
        {
            Polinom* p = Head;
            Head = Head->Next;
            delete p;
        }
    }
}
Типа того?
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
08.12.2020, 10:37
Цитата Сообщение от timamas Посмотреть сообщение
Типа того?
Типа того, что ты до этого делал
Цитата Сообщение от timamas Посмотреть сообщение
ptr = Head;
while (ptr != NULL) {//пока не конец списка
if (0 == ptr->Coeff)
только с условием 0 == ptr->Next-Coeff и нормальным удалением элемента
0
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 90
08.12.2020, 10:40  [ТС]
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Check_0(Polinom*& Head)
{
    while (Head && Head->Coeff == 0)
    {
        Polinom* p = Head;
        Head = Head->Next;
        delete p;
    }
    
    Polinom* ptr = Head;
    while (ptr != NULL) {//пока не конец списка
        if (0 == ptr->Next->Coeff)
        {
            Polinom* p = Head;
            Head = Head->Next;
            delete p;
        }
    }
}
?
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
08.12.2020, 10:44
C++
1
2
3
4
5
6
7
8
9
for (Polinom* ptr = Head; ptr->Next != NULL; ) 
    if (ptr->Next->Coeff != 0)
        ptr = ptr->Next;
    else 
    {
        Polinom* p = ptr->Next;
        ptr->Next = p->Next;
        delete p;
    }
0
0 / 0 / 0
Регистрация: 02.10.2019
Сообщений: 90
08.12.2020, 10:46  [ТС]
Аааааа, теперь понял, спасибо большое, тут как то закрываются темы?
0
611 / 416 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
08.12.2020, 11:40
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Не надо GetSize делать рекурсивной
Абсолютно верно! Но даже не столько из-за размера стека, сколько из-за скорости. Ведь на каждый вызов создается и потом уничтожается стековое окно. В общем, рекурсию стоит делать только там, где без нее никак.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.12.2020, 11:40

Сортировка односвязного списка
Здравствуйте уважаемые киберфорумщики! Нужна срочная помощь!!! В общем у меня есть задача которую нужно сделать но нет ни знаний ни...

Реализация односвязного списка c++
Пытаюсь разобраться в том как работают списки , но ничего не компилируется , помогите найти ошибку . template&lt;typename T&gt; ...

Создание односвязного списка
Доброго времени суток. И так. Имеется задача. Создание односвязного списка и инициализация его с клавиатуры. Совсем запутался. ...

Печать односвязного списка
Доброго времени суток. Выполняя задание возникла трудность. Использую метод для этого, но почему-то вместо адекватного текста появляется...

Вывод односвязного списка
Выводи лишь последний элемент, в чёи ошибка? Подскажите пожалуйста #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
27
Ответ Создать тему
Новые блоги и статьи
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP
and_y87 12.10.2026
10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .
День 5 из 28: Codex подсказывает следующий запрос
and_y87 12.10.2026
9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru