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

В односвязном списке добавить 5 узлов после искомого узла

02.06.2019, 13:36. Показов 443. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
По заданию требуется определить есть ли в списке узел, содержащий число ноль. Если есть такое число, то вставить перед ним 1 узел, и 5 узлов после него, содержащих случайные натуральные числа, не превышающие число 30.

Как вставить узел перед искомым я понял, может ли кто-нибудь помочь с вставкой узлов после?

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
#include "pch.h"
#include <iostream>
#include <clocale>
#include <ctime>
#include <stdio.h>
using namespace std;
 
struct node {
    int info;
    node *link;
};
 
void print(node *top) {
    node * k = top;
    while (k != NULL) {
        cout << k->info << " ";
        k = k->link;
    }
    cout << endl;
}
int main() {
    srand(time(0));
    setlocale(LC_ALL, "Rus");
    int x, n, i;
    node *top, *k;
    top = NULL;
 
    cout << "Введите количество элементов: ";
    cin >> n;
 
    for (i = 0; i < n; ++i) {
        cout << "Bведите число: ";
        cin >> x;
        k = new node;
        k->link = top;
        k->info = x;
        top = k;
    }
 
    k = top;
    node *newnode;
 
    while (k != NULL)
    {
        if (k->info == 0)
        {
            newnode = new node;
            newnode->link = k->link;
            k->link = newnode;
            newnode->info = rand() % 30 + 1;
        }
        k = k->link;
    }
 
    print(top);
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.06.2019, 13:36
Ответы с готовыми решениями:

Удаление всех узлов и защита от отсутствие узлов в односвязном списке
Здравствуйте. Помогите мне пожалуйста разобраться с проблемой. У меня получилось сделать добавление узла (в начало, в конец, перед и после...

Удаление узлов в односвязном списке
Помогите пожалуйста, не могу понять что не так. Нужно удалить узлы содержащие простые числа.Программа не удаляет! ...

Добавление узла перед заданным в односвязном списке
Вот такой код я нашел, но он похоже с ошибками, нету * как минимум. проставил их но тоже не помогло void AddBefore(PNode PHead, PNode p,...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
02.06.2019, 13:36
Помогаю со студенческими работами здесь

В односвязном списке добавить элемент в начало списка
В односвязном списке добавить элемент в начало списка.

В односвязном списке вставить элемент после заданного элемента списка
В односвязном списке вставить элемент после n-го элемента списка.

Как можно сместить ID в односвязном списке после удаление элемента
народ можете подсказать как можно сместить айди в односвязном списке послу удаление элемента, на пример у меня там были айди 1, 2, 3, 4 ...

Вставить новый элемент после самого большого элемента в односвязном списке
Задача в том чтоб сделать функцию которая вставляет новый node после самого большого в списке Допустим мы до этого ввели : 472 , а потом...

Конструктор в односвязном списке
В общем, я только начинаю разбираться в программировании, и у меня возник такой вопрос: как работает конструктор, а именно мне нужно...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru