Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму и произведение элементов кратных 3, расположенных на каждой параллели к главной диагонали и на самой главной 6. Дан массив К(mxm). Найти сумму и произведение элементов кратных 3, расположенных на каждой параллели к главной диагонали и на самой главной диагонали. Составить программу. https://www.cyberforum.ru/ cpp-beginners/ thread2244006.html Найти максимальный элемент в каждой четной строке C++
5. Дан массив С(nxm). Найти максимальный элемент в каждой четной строке. Составить блок-схему и программу.
C++ Найти сумму и произведение элементов кратных 7 расположенных на каждой параллели к побочной диагонали и на самой побочно 4. Дан массив К(mxm). Найти сумму и произведение элементов кратных 7 расположенных на каждой параллели к побочной диагонали и на самой побочной диагонали. Составить программу. https://www.cyberforum.ru/ cpp-beginners/ thread2244004.html C++ Найти минимальный элемент в каждом столбце кратным 3 https://www.cyberforum.ru/ cpp-beginners/ thread2244003.html
3. Дан массив Д(nxm). Найти минимальный элемент в каждом столбце кратным 3. Составить лок-схему и программу.
C++ Найти количество элементов, которые кратны 5 и меньше 81 в каждой строке
2. Дан массив В(nxm). Найти количество элементов, которые кратны 5 и меньше 81 в каждой строке. Составить программу.
C++ Найти произведение положительных элементов в каждом столбце матрицы https://www.cyberforum.ru/ cpp-beginners/ thread2244001.html
1. Дан массив А(nxm). Найти произведение положительных элементов в каждом столбце. Составить программу.
C++ Запись в файл и чтение вектора класса Привет. Помогите разобраться, как правильно это сделать. По факту сейчас записывает в файл какие-то крокозябры, при выборе чтения инфы из файла не выводит ничего, просто пустая строка. В аналогичной... https://www.cyberforum.ru/ cpp-beginners/ thread2243986.html Дана шеренга из n психов. На каждом ходе каждый псих убивает своего соседа справа в шеренге C++
Дана шеренга из n психов. Каждому психу дан идентификатор от 1 до n На каждом ходе каждый псих, имеющий идентификатор больше, чем у психа справа (если такой есть) убивает своего соседа справа в...
C++ Файл: Есть 5 классов, как их записать в текстовый файл? Ребята пожалуйста кто знает как разобраться с файлами. Есть 5 классов как их записать в текстовый файл??????Чтобы они потом в этом файле читались ofstream outf("C:\\New.txt"); outf << " точка 1 "... https://www.cyberforum.ru/ cpp-beginners/ thread2243982.html C++ Есть заготовка для кода в игру пятнашки. Нужно подописывать функции (котовые после майна) https://www.cyberforum.ru/ cpp-beginners/ thread2243961.html
#include <stdio.h> #include<conio.h> #include <stdlib.h> #include <windows.h> #include <math.h> // constants #define DIM_MIN 3 #define DIM_MAX 9
Реализовать сортировку массива подсчётом (по убыванию) C++
Реализовать сортировку подсчётом (в порядке убывания значений) для вещественного массива arr размером n, элементы которого - случайные величины, распределенные в интервале (0, n-1).
C++ Разбиение числа на заданное количество слагаемых Помогите пожалуйста, есть программа разбиения числа на слагаемые,НО на все возможные, надо сделать так, чтобы количество слагаемых можно было вводить с клавиатуры. #include <stdlib.h>... https://www.cyberforum.ru/ cpp-beginners/ thread2243928.html
55 / 55 / 63
Регистрация: 18.03.2014
Сообщений: 386
11.05.2018, 12:55 0

Динамические структуры данных - C++ - Ответ 12381290

11.05.2018, 12:55. Показов 1799. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено Sadhu_Dfa как решение

Решение

С односвязным списком
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
#include <iostream>
 
using namespace std;
 
struct element {
    int x;
    element *next;
};
 
void push_back(element* &head, int x) {
    if (head == NULL) {
        head = new element();
        head->x = x;
    }
    else {
        element *i = head;
        while (i->next != NULL)
            i = i->next;
        i->next = new element();
        i->next->x = x;
    }
}
 
void push_first(element* &head, int x) {
    if (head == NULL) push_back(head, x);
    else {
        element *i = new element();
        i->x = x;
        i->next = head;
        head = i;
    }
}
 
void Replace_Last(element* &head, int x) {
    element *i = head;
    if (i != NULL) {
        while (i->next != NULL)
            i = i->next;
        i->x = x;
    }
    else push_back(head, x);
}
 
void delete_and_push_first(element* &head, int x) {
    if (head != NULL && head->next != NULL) {
        element *i = head;
        while (i->next->next != NULL)
            i = i->next;
        i->x = i->next->x;
        delete i->next;
        i->next = NULL;
        push_first(head, x);
    }
    else push_first(head, x);
}
 
void Write_List(element *head) {
    while (head != NULL) {
        cout << head->x << " ";
        head = head->next;
    }
}
 
int main()
{
    setlocale(0, "");
    int n, a;
    element *head = 0;
    cout << "Введите размер списка: "; cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        push_back(head, a);
    }
    Write_List(head);
    cin >> a;
    Replace_Last(head, a);
    Write_List(head);
    cin >> a;
    delete_and_push_first(head, a);
    Write_List(head);
    return 0;
}


Вернуться к обсуждению:
Динамические структуры данных C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.05.2018, 12:55
Готовые ответы и решения:

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё.
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об...

Динамические структуры данных
(можно с пояснением,что-то не понимаю) Есть строка символов, признаком конца которой является ;....

Динамические структуры данных
Доброе утро всем. Возникли вопросы по динамическим структурам. Вот на примере задания кто может...

Динамические структуры данных
Выполнить задания 3 способами: с использованием стека, очереди, дека. Описание соответствующих...

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

Динамические структуры данных
Здравствуйте. Есть такой код в таких файлах: Основной .cpp-файл программы#include &quot;stdafx.h&quot;...

C++ динамические структуры данных
подскажите хороший ресурс где можно почитать инфу про динамические структуры данных. Нужно понять...

Динамические структуры данных
Здравствуйте! Помогите, с заданием, я не понял, как написать код правильный. 1. Однонаправленный...

Динамические структуры данных.Стек.
Доброго времени суток. Нужна помощь в выполнении лабораторной работы Необходимо создать простую...

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