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

динамическая структура

08.09.2020, 08:45. Показов 328. Ответов 1

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

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
#include<iostream>
using namespace std;
struct List
{
    int info;
    List *next;
} ;
List* create()
{
    List *bg, *prv, *cr;
    char ch;
    bg=NULL;
    do
    {
        cr= new List;
        cout<<"input: ";
        cin>> cr->info;
 
        cr->next = NULL;
        if (bg==NULL)
            bg=cr;
 
        else
            prv->next=cr;
 
        prv=cr;
 
        cout<<"continue? y(yes)/n(no)";
        cin>>ch;
        ch=tolower(ch);
 
    }
    while(ch!='n');
    return bg;
}
 
void show(List *bg)
{
    List *cr;
    cr=bg;
    while(cr!=NULL)
    {
        cout<<cr->info<<" ";
        cr=cr->next;//(*cr).next
    }
    cout<<endl;
}
 
List* Find(List *bg, int key)
{
    List *cr;
    cr=bg;
 
    while(cr!=NULL)
    {
        if(cr->info == key)
            return cr;
        cr=cr->next;
    }
    return cr;
}
 
int FindPos(List *bg, int key)
{
    List *cr;
    cr=bg;
    int i=0;
    while(cr!=NULL)
    {
        i++;
        if(cr->info == key)
            return i;
        cr=cr->next;
    }
    return 0;
}
 
 
  int main()
    {
        List *l1= create();
        show(l1);
        int k;
        cout<<"input value to find "; // 3 1 2 6 5 2 2 4
        cin>>k;
        List *found = Find(l1, k);
        int nr=FindPos(l1, k);
 
        if (!found)
            cout<<"not found"<<endl;
        else
            cout<<found->info<<" is in list, its number is "<<nr<<endl;
 
 
    }
И задание, реализовать функцию вставки ячейки, заданной указателем Q, за ячейкой, заданной указателем R, с помощью следующей последовательности операторов:
q->next = r-> next;
r->next = q;
Ума не приложу, как можно это решить..
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.09.2020, 08:45
Ответы с готовыми решениями:

Динамическая структура
Только начал изучение динамических структур и сразу же наткнулся на проблему с выводом значений! Вот собственно код: #include ...

Динамическая структура
Добрый день. Хочу создать примерно такую структуру: struct person { char name, char delimeter, char age, char delimeter, ... ...

Динамическая структура
Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке. Сведения о каждом автобусе...

1
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
08.09.2020, 11:07
Цитата Сообщение от strangerz Посмотреть сообщение
И задание, реализовать функцию вставки ячейки, заданной указателем Q, за ячейкой, заданной указателем R, с помощью следующей последовательности операторов:
Реализация односвязного списка, надо еще два метода добавить
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.09.2020, 11:07
Помогаю со студенческими работами здесь

Динамическая структура
Помогите пожалуйста с заданием. Дано задание: На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и...

Динамическая структура очередь
Ребят,можете помочь. Создать очередь на базе связного списка. Написать функцию, выводящую на экран n (вводится с клавиатуры) элементов с...

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

Динамическая структура данных
Дано type строка=array of char; дата=record число:1..31; месяц:1..12; год:1900..1979 end;анкета=record фамилия:строка;пол:(муж,...

Динамическая структура данных
Нужна помощь с динамическими структурами данных: Написать программу, которая сохраняет элементы с помощью динамической структуры...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru