Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для Mayki_2301
0 / 0 / 0
Регистрация: 14.05.2022
Сообщений: 65
1

Однонаправленный список

25.11.2022, 01:27. Показов 272. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Я написал вот такой список. Но не могу написать две функции, надеюсь хоть кто-нибудь сможет помочь мне с этим.
Суть этих двух функций:
1) Перед каждым положительным элементом списка(Current->Data > 0) добавить число 25.
2) Удалить из списка все отрицательные элементы(Current->Data < 0).

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
#include <iostream>
 
using namespace std;
 
struct Single_List {
    int Data;
    Single_List* Next;
};
 
Single_List* Make_Single_List(Single_List* Head, int n) {
    Head->Next = NULL;
    for (int i = 0; i < n; i++) {
        Single_List* NewItem = new Single_List;
        cout << "Enter data - " << i + 1 << "=";
        cin >> NewItem->Data; 
        NewItem->Next = Head;
        Head = NewItem;
    }
    return Head;
}
 
void Print_Single_List(Single_List* Head) {
    Single_List* Current = Head;
    while (Current->Next != 0)
    {
        cout << Current->Data << "  ";
        Current = Current->Next;
    }
    cout << endl;
}
 
void Delete_Single_List(Single_List* Head) {
    if (Head != NULL) {
        Delete_Single_List(Head->Next);
        delete Head;
    }
}
 
int main()
{
    setlocale(0, ".1251");
    int n;
    cout << "Enter n= ";cin >> n;
 
    Single_List* Head = new Single_List;
 
    Head = Make_Single_List(Head,n);
 
    Print_Single_List(Head);
 
    Delete_Single_List(Head);
    
    return 0;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.11.2022, 01:27
Ответы с готовыми решениями:

Вставка элемента в однонаправленный список.Изначально в программе создаётся однонаправленный список. После его заполнени
#include &lt;iostream&gt; #include &lt;iostream&gt; #include&lt;cstring&gt; #include&lt;Windows.h&gt; using namespace std; struct list{ int...

Добавить в список элемент после элемента с заданным инф.полем [Однонаправленный список]
Вообщем есть: Функция создание списка Функции вывода на экран Функция добавление элемента с номером k А нужно ввести...

Создать линейный однонаправленный список из целых чисел. Вставить в список число 12 перед первым элементом, равным 7
Создать линейный однонаправленный список из целых чисел. Вставить в список число 12 перед первым элементом, равным 7.

1
И тут вот те нате
322 / 209 / 117
Регистрация: 12.07.2016
Сообщений: 555
26.11.2022, 01:03 2
Лучший ответ Сообщение было отмечено Mayki_2301 как решение

Решение

Вот, держите. Для начала изменил вам функцию создания листа, потому как создавался он в обратном порядке. Функции из заданий тоже написал

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
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include <iostream>
using namespace std;
 
struct Single_List {
    int Data;
    Single_List* Next;
};
 
Single_List* Make_Single_List(int n) {
    if(!n) return nullptr;
    Single_List *Head = new Single_List, *Cur;
    cout << "Enter data - 1=";
    cin >> Head->Data;
    Cur = Head;
    for (int i = 1; i < n; i++) 
    {
        Cur->Next = new Single_List;
        cout << "Enter data - " << i + 1 << "=";
        cin >> Cur->Next->Data;
        Cur = Cur->Next;
    }
    Cur->Next = nullptr;
    return Head;
}
 
void Print_Single_List(Single_List* Head) {
    if( Head == nullptr )
    {
        cout<<"List is empty"<<endl;
        return;
    }
    while (Head != nullptr)
    {
        cout << Head->Data << "  ";
        Head = Head->Next;
    }
    cout << endl;
}
 
void Delete_Single_List(Single_List* Head) {
    if (Head != NULL) {
        Delete_Single_List(Head->Next);
        delete Head;
    }
}
 
Single_List* Insert25BeforePositive(Single_List* Head) {
    const int val = 25;
    Single_List *Prev = nullptr, *Current = Head, *NewItem;
    if( Head == nullptr ) return Head;
    if( Head->Data > 0 )
    {
        NewItem = new Single_List;
        NewItem->Data = val;
        NewItem->Next = Head;
        Current = Head->Next;
        Prev = Head;
        Head = NewItem; // new Head
    }
    else 
    {
        Current = Head->Next;
        Prev = Head;
    }
    while( Current != nullptr )
    {
        if( Current->Data > 0 )
        {
            NewItem = new Single_List;
            NewItem->Data = val;
            Prev->Next = NewItem;
            NewItem->Next = Current;
        }
        Prev = Current;
        Current = Current->Next;
    }
    return Head;
}
 
Single_List* DeleteNegative(Single_List* Head) {
    Single_List *Prev = nullptr, *Current = Head;
    while( Current != nullptr )
    {
        if( Current->Data < 0 )
        {
            if( Prev != nullptr ) 
            {
                Prev->Next = Current->Next;
                delete Current;
                Current = Prev->Next;
            }
            else
            {
                Head = Current->Next;
                delete Current;
                if( Head == nullptr ) return Head;
                Current = Head;
            }
            continue;
        }
        Prev = Current;
        Current = Current->Next;
    }
    return Head;
}
 
int main()
{
    setlocale(0, ".1251");
    int n;
    cout << "Enter n= "; cin >> n;
 
    Single_List* Head = Make_Single_List(n);
    
    Print_Single_List(Head);
    Head = Insert25BeforePositive(Head);
    Print_Single_List(Head);
    Head = DeleteNegative(Head);
    Print_Single_List(Head);
    
    Delete_Single_List(Head);
    return 0;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.11.2022, 01:03
Помогаю со студенческими работами здесь

создать линейный однонаправленный список из вещественных чисел. Вставить в список число 1.5 после каждого элемента с отр
Всем привет нужно создать линейный однонаправленный список из вещественных чисел. Вставить в список число 1.5 после каждого элемента с...

Однонаправленный Список
Как написать ф-ю добавления в конец элемента в однонаправленном списке?

Однонаправленный список
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с...

Однонаправленный список
Вот условия задачи, испытываю некоторые трудности в написании функции remove, прошу помощи. Вам дана структура student (студент),...

однонаправленный список
Прошу помощи: 1.Написать функцию для создания списка. Функция может создавать пустой список, а затем добавлять в него элементы. ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Осваиваем Kubernetes: Подробная шпаргалка
Mr. Docker 15.03.2025
Kubernetes — это открытая платформа для автоматизации развертывания, масштабирования и управления контейнеризированными приложениями. Он был создан для решения проблем, с которыми сталкиваются. . .
Лучшие PHP REST API фреймворки
Jason-Webb 15.03.2025
Современные PHP REST API фреймворки предлагают большой набор функциональности: от автоматической валидации данных и управления маршрутизацией до генерации документации и интеграции с различными. . .
Многопоточность в Java с Project Loom: виртуальные или обычные потоки
Javaican 15.03.2025
Многопоточность всегда была одноим из основных элементов в разработке современного программного обеспечения. Она позволяет приложениям обрабатывать несколько задач одновременно, что критично для. . .
Что нового в Swift 6 и особенности миграции
mobDevWorks 15.03.2025
Swift 6 — это новый крупный релиз языка программирования от Apple, анонсированный на WWDC 2024. Если вы следили за эволюцией Swift, то наверняка заметили, что многие значимые возможности, которые. . .
Вопросы на собеседовании по Android
mobDevWorks 14.03.2025
По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python
py-thonny 14.03.2025
Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .
Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda
run.dev 14.03.2025
Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .
Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки
NullReferenced 14.03.2025
C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .
smart-agent proper interface settings (2025)
jigi33 14.03.2025
Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)
Продвинутые настройки JVM
Javaican 14.03.2025
Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер