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

Сортировка однонаправленного списка

26.04.2018, 12:49. Показов 879. Ответов 2
Метки нет (Все метки)

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
#include<iostream> 
#include<clocale>
#include<string>
 
using namespace std;
 
struct spis
{
    string name;
    int data;
    int cost;
    string journal;
    string newsp;
    spis *next;
} *node, *head, *temp;
 
void enter(spis *temp, /*spis *node,*/ spis *head)
{
    int j,k = 0;    
    cout << "Сколько элементов хотите добавить ?" << endl;
    cin >> j;
    head = NULL;
    while (k != j)
    {
        k++;
        cout << "Что вы хотите добавить газету или журнал?" << endl << "Для добавления газеты нажмите 1, для журнала 2" << endl;
        int a;
        cin >> a;
        if (a == 1)
 
        {
            cout << "Введите название и цену газеты" << endl;
            head = new spis;
            head->next = temp;
            head->data = 1;
            cin >> head->newsp;
            cin >> head->cost;
            temp->next = head;
            temp = temp->next;
            if (k == j)
            {
                temp->next =  NULL;
            }
        }
        
        else
        {
            {
                cout << "Введите  название и цену  журнала" << endl;
                head = new spis;
                head->next = temp;
                head->data = 2;
                cin >> head->journal;
                cin >> head->cost;
                temp->next = head;
                temp = temp->next;
            }
            if (k == j)
            {
                temp->next = NULL;
            }
        }
    }
    
}
 
void show(spis *temp, /*spis *node,*/ spis *head)
{
    spis *print = temp->next;
    while (print)
    {
        if(print->data==1)
            cout << "Название выпуска :" <<print->newsp << endl;
        if (print->data == 2)
        {
            cout << "Название выпуска :" << print->journal << endl;
        }
        cout << "Цена :" << print->cost << endl;
        print = print->next;
    }
}
 
void sort(spis *temp, /*spis *node,*/ spis *head)
{
    spis *s = temp->next;
    spis *h = temp->next;
    spis *t = temp->next;
    t = t->next;
    while (h)
    {
        if (h->data < t->data)
        {
            int i = h->data;
            h->data = t->data;
            t->data = i;
            string k = h->journal;
            h->journal = t->journal;
            t->journal = k;
            t = t->next;
            h = h->next; 
        }
 
    }
}
 
int main()
{
    setlocale(LC_CTYPE, "rus");
    temp = new spis;
    head = new spis;
    node = new spis;
    enter(temp,/* node, */ head);
    sort(temp, /*node, */ head);
    show(temp, /*node,*/ head);
    delete node, head, temp;
    system("pause");
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.04.2018, 12:49
Ответы с готовыми решениями:

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

Сортировка однонаправленного линейного списка
Нужно отсортировать однонаправленный линейный список сортировкой слиянием и бинарной сортировкой....

Структуры данных: сортировка однонаправленного списка
значит так, есть вот эта программа: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt;...

Сортировка однонаправленного списка (метод пузырька)
Написал программу однонаправленного списка записей со следующей структурой: ФИО, место жительства,...

2
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
26.04.2018, 14:20 2
И как их различать-то? Используй одно поле для названия и поля для типа. Сортировку отсюда возьми, только Tail замени на NULL: Сортировка пузырьком в циклическом односвязном списке
1
0 / 0 / 0
Регистрация: 26.04.2018
Сообщений: 3
26.04.2018, 22:39  [ТС] 3
Все, понял.Спасибо
0
26.04.2018, 22:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.04.2018, 22:39
Помогаю со студенческими работами здесь

Формировка однонаправленного Списка
Приветствую ребята! Нужна помощь, помогите решить задачу на С++, Заранее благодарен. ...

Создание однонаправленного списка
Запишите все необходимые объявления (типов и переменных) для создания в программе на языке C++...

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

Создание однонаправленного списка
//создание однонаправленного списка (добавления в конец) ре- курсивным методом на языке Си ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru