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

Реализация АТД Множество через упорядоченный список

04.12.2019, 10:52. Показов 2112. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Реализую атд множество через упорядоченный список, не получается тут с функцией вывода.
Подскажите пожалуйста, что не так. Буду благодарна за любую помощь!
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
124
125
126
127
#include <iostream>
 
using namespace std;
class pnode
{
public:
    pnode *next;
    int info;
    
    pnode(int info = 0)
    {
        this->info = info;
        this->next = nullptr;
        
    }
    
};
 
 
class Set
{
    
public:
    Set()
    {   list = nullptr;
    }
    ~Set()
    {}
    
    pnode* getList()
    {
        return list;
    }
 
    void Insert1( pnode *top, int x)
    {
        
        if ((top) && (top)->info > x)
            Insert((top)->next, x);
        else
        {
            pnode *cur = top;
            
            top = new pnode ();
            (top)->info = x;
            (top)->next = cur;
        }
        
    }
    
    void insertik(pnode *top)
    {
        list = Formback_Ree();
    }
    void Insert( pnode *top, int x);
    void insertik1(pnode *top, int x);
   void output1(pnode *a);
private:
    pnode *list;
};
 
 
 
void Set :: Insert( pnode *top, int x)
{
    
    top=nullptr;
    if (top && (top)->info > x)
        Insert((top)->next, x);
    else
    {
        pnode *cur = top;
        
        top = new pnode ();
        (top)->info = x;
        (top)->next = cur;
    }
    
}
 
void Set ::insertik1(pnode *top, int data)
{
    Insert(getList(), data);
 
}
void Set:: output1(pnode* a)
{
    pnode *cur;
    cur = a;
    if (cur){
        cout << cur->info << " ";
        output1(cur->next);
    }
}
 
 
void menu(Set odnosv)
{
    int choose=0;
    while (choose != 7){
        cout << "1.Form" << endl;
 
        cout << "4.In-Order" << endl;
 
        cin >> choose;
        
        if (choose == 1){
            int x;
            do {
                cin >> x;
                if (x) {
                    odnosv.insertik1(odnosv.getList(),x);
                }
            } while (x);        }
 
        else if (choose == 4)
        {
            odnosv.output1(odnosv.getList());
        }
    }
}
 int main ()
{
    Set *odnosv=new Set();
    menu(*odnosv);
    
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.12.2019, 10:52
Ответы с готовыми решениями:

Реализация класса множество через двусвязный список.
дали задание реализовать класс множество через двусвязный список. Сам класс список мне...

Представление и реализация атд «список
помогите,пожалуйста...заранее спасибо)) 1)Составить оператор PRINT_i, выводящий на экран элемент...

Множество через двусвязный список.
Необходимо реализовать класс множество через двусвязный список. Но проблема у меня стоит в том,...

Реализация АТД стек на базе связного списка
Здравствуйте, очень прошу вашей помощи. Необходимо реализовать стек на базе связного списка, а я...

4
6770 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
04.12.2019, 11:50 2
Цитата Сообщение от Margaretti Посмотреть сообщение
Здравствуйте! Реализую атд множество через упорядоченный список, не получается тут с функцией вывода.
Подскажите пожалуйста, что не так. Буду благодарна за любую помощь!
С выводом всё нормально, разве, что можно без рекурсии
C++
1
2
3
4
5
void Set::output1()
{
    for(pnode *node = list; node; node = node->next)
        cout << node->info << " ";
}
Проблема с Insert
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Set::Insert(int x)
{
    pnode *node = new pnode;
    node->info = x;
 
    if (!top || top->info > x)
    {
        node->next = top;
        top = node;
        return;
    }
 
    pnode *p = top;
    while (p->next && p->next < x)
        p = p->next;
 
    node->next = p->next;
    p->next = node;
}
Добавлено через 15 секунд
Цитата Сообщение от Margaretti Посмотреть сообщение
Здравствуйте! Реализую атд множество через упорядоченный список, не получается тут с функцией вывода.
Подскажите пожалуйста, что не так. Буду благодарна за любую помощь!
С выводом всё нормально, разве, что можно без рекурсии
C++
1
2
3
4
5
void Set::output1()
{
    for(pnode *node = list; node; node = node->next)
        cout << node->info << " ";
}
Проблема с Insert
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Set::Insert(int x)
{
    pnode *node = new pnode;
    node->info = x;
 
    if (!top || top->info > x)
    {
        node->next = top;
        top = node;
        return;
    }
 
    pnode *p = top;
    while (p->next && p->next < x)
        p = p->next;
 
    node->next = p->next;
    p->next = node;
}
1
1 / 1 / 0
Регистрация: 18.02.2019
Сообщений: 160
04.12.2019, 13:27  [ТС] 3
спасибо!
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
while (p->next && p->next < x)
ругается
и у нас top не инициализировано, я понимаю, нужно еще в функци pnode * top= nullptr дописать
0
6770 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
04.12.2019, 13:31 4
Лучший ответ Сообщение было отмечено Margaretti как решение

Решение

Цитата Сообщение от Margaretti Посмотреть сообщение
ругается
while (p->next && p->next->info < x)

Добавлено через 2 минуты
Цитата Сообщение от Margaretti Посмотреть сообщение
и у нас top не инициализировано, я понимаю, нужно еще в функци pnode * top= nullptr дописать
Вместо top надо подставить list, просто ошибся
1
1 / 1 / 0
Регистрация: 18.02.2019
Сообщений: 160
04.12.2019, 13:39  [ТС] 5
Cпасибо Вам большое!)
0
04.12.2019, 13:39
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.12.2019, 13:39
Помогаю со студенческими работами здесь

Реализация АТД Взвешенный орграф. Не корректно считает радиус и путь
Помогите пожалуйста найти ошибку в решении задачи: Реализация АТД «Взвешенный орграф». Граф...

Реализация дека через список
надо реализовать дек через список.очевидно что список должен быть двунаправленным а)как...

АТД-однонаправленный список
доброй ночи =) .......я человек не смыслящий в этом атд классе, нуждаюсь в вашой помощи.......вот...

АТД линейный список
Помогите решить пожалуйста, Реализуйте АТД линейный список, дополнительно предусмотрите операции:...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru