0 / 0 / 0
Регистрация: 27.12.2020
Сообщений: 8
1

вместо массива использовать односвязный список

21.06.2021, 16:11. Показов 287. Ответов 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
55
56
57
58
#include <stdio.h>
#include <string.h>
#include<iostream>;
#include <iomanip>;
using namespace std;
 
struct tag_
{
    char name[30];
    int nomer;
    char tip[20];
}AEROFLOT[10];
int cmp(const void* p1, const void* p2)
{
    return strcmp(((tag_*)p1)->name, ((tag_*)p2)->name);
}
int main(void)
{
    char tip[20];
    setlocale(LC_ALL, "Russian");
    int i = 0, kol = 0, n;
    cout << "Сколько записей вы хотите ввести можно максимум 10" << endl;
    cin >> n;
    for (i = 0; i < n; i++)
    {
        cout << i + 1 << "-aя запись" << endl;
        cout << "Введите название пункта назначения рейса" << endl;
        cin >> AEROFLOT[i].name;
        cout << "Введите номер рейса" << endl;
        cin >> AEROFLOT[i].nomer;
        cout << "Введите тип самолета" << endl;
        cin >> AEROFLOT[i].tip;
    }
    qsort(AEROFLOT, n, sizeof(AEROFLOT[0]), cmp);
    cout << "вывод записей на экран" << endl;
    for (i = 0; i < n; i++)
    {
        cout << AEROFLOT[i].name << ' ' << AEROFLOT[i].nomer << ' ' << AEROFLOT[i].tip << endl;
    }
    cout << "Введите тип самолета" << endl;
    cin >> tip;
    cout << " вывод на дисплей номеров рейсов и пунктов назначения, обслуживаемых определенным типом самолета" << endl;
    cout << "-------------------------------------" << endl;
    cout << "|   name   |  nomer   " << endl;
    cout << "-------------------------------------" << endl;
 
    for (i = 0; i < n; i++)
    {
        if (strcmp(AEROFLOT[i].tip, tip) == 0)
        {
            cout << AEROFLOT[i].name << setw(11) << AEROFLOT[i].nomer << endl;
            kol++;
        }
    }
    if (kol == 0)
        cout << "Таких записей нет" << endl;
    system("pause");
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.06.2021, 16:11
Ответы с готовыми решениями:

Вместо массива использовать двусвязный список
Реализовать вторую версию программы, вместо массива использовать двусвязный список; #include...

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

Односвязный список на основе массива
Нужно создать односвязный список на основе массива. Понятия не имею, как это реализовать... Как...

Допустимо ли вместо индекса массива использовать i-ый элемент другого массива?
Другими словами, допустимо ли использовать структуру такого типа: int Amas,mas1,mas2; ......

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.06.2021, 16:11
Помогаю со студенческими работами здесь

Использовать new вместо обьявления массива из трех структур
//хелп, использовать new вместо обьявления массива из трех структур, намекните куда мне думать......

Вместо массива использовать двусвязный список
Реализовать вторую версию программы, вместо массива использовать двусвязный список; #define...

Односвязный список. Заменить все единицы на 4 двойки и односвязный список
написать программу которая заменяет все единицы на 4 двойки и односвязный список.

Создать односвязный список из массива
Дано: массив из 10 целых чисел. Требуется: написать программу, которая создает из его элементов...

Связанный список - использовать в функции один указатель вместо двух
Возможно ли использовать в этой функции один указатель вместо двух (*cur и *prev) ? #include...

Односвязный список переделать на основе массива
мне дали задание, реализовать односвязный список на массиве. Я написал свой код, но без массива ,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru