Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
mrslenale
0 / 0 / 0
Регистрация: 18.06.2013
Сообщений: 10
#1

Создать динамический список из случайных целых чисел? - C++

18.06.2013, 09:13. Просмотров 918. Ответов 4
Метки нет (Все метки)

Создать динамический список из случайных целых чисел (от -30 до +30), поменять местами элементы, содержащие максимальное и минимальное значения.
Спасите мою душу, ну пожалуйста!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2013, 09:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать динамический список из случайных целых чисел? (C++):

Создать список целых чисел. Создать новый список, записав в него отрицательные элементы - C++
Создать список целых чисел. Создать новый список, записав в него отрицательные элементы.(задачу нужно решить 3-мя способами- стек, очередь,...

Поместить 25 случайных целых чисел в диапазоне от 0 до 100 в упорядоченный список - C++
Напишите программу, которая помещает 25 случайных целых чисел в диапазоне от 0 до 100 в упорядоченный список. Вычислите сумму и среднее...

Программа, помещающая 25 случайных целых чисел в диапазоне от 0 до 100 в упорядоченный список - C++
Напишите программу, которая помещает 25 случайных целых чисел в диапазоне от 0 до 100 в упорядоченный список. Вычислите сумму и среднее...

Создать динамический массив целых чисел, полностью заполняемый с клавиатуры - C++
int n; int*a = new int; for (int i = 0; i < n; i++) { cout << "Enter the " << i + 1 << " element" << endl; ...

Создать стек из случайных целых чисел и отсортировать элементы по возрастанию (убыванию) - C++
Здраствуйте!Можете помочь с заданием???Дана программа: #include <iostream> #include <malloc.h> using namespace std; /* run this...

Как создать отдельно список и массив из 20 случайных чисел - C++
Как создать отдельно список и массив из случайных чисел для каждого, числа принимают случайное значение (функция random?)

4
alsav22
5425 / 4820 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
18.06.2013, 18:21 #2
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
// Создать динамический список из случайных целых чисел (от -30 до +30), 
// поменять местами элементы, содержащие максимальное и минимальное значения.
#include <iostream>
#include <windows.h>
#include <ctime>
#include <iomanip>
using namespace std;
 
struct node
{
    int value;
    node *next;
};
 
node *head = NULL;
node *tail = NULL;
 
void show_list()
{
    node *curr = head;
    while (curr)
    {
        cout << setw(3) << curr ->value << ' ';
        curr = curr ->next;
    }
    cout << endl << endl;
}
 
void search_and_swap()
{
    node *curr, *max, *min, *prevmax, *prevmin;
    
    prevmax = prevmin = max = min = curr = head;
 
    while (curr ->next) // поиск max и min
    {
        if (max ->value < curr ->next ->value) 
        {
            max = curr ->next;
            prevmax = curr;
        }
        if (min ->value > curr ->next ->value)
        {
            min = curr ->next;
            prevmin = curr;
        }
        curr = curr ->next;
    }
    
    cout << max ->value << ' ' << min ->value << endl << endl;
    
    //  max и min меняются местами
    node *temp;
    if (max != head) 
            prevmax ->next = min;
    if (min != head) 
        prevmin ->next = max;
    
    if (min == prevmax) // если max после min
    {
        temp = max ->next;
        max ->next = min;
        min ->next = temp;
    }
    else if (max == prevmin) // если min после max
    {
        temp = min ->next;
        min ->next = max;
        max ->next = temp;
    }
    else  // если max и min не рядом
    {
        temp = max ->next;
        max ->next = min ->next;
        min ->next = temp;
    }
    
    if (max == head) head = min;
    else if (min == head) head = max;
    if (max == tail) tail = min;
    else if (min == tail) tail = max;
}
 
void delete_list()
{
    node *temp;
    while (head)
    {
        temp = head ->next;
        delete head;
        head = temp;
    }
}
 
int main()
{
    srand(time(0));
    
    for (int i = 0; i < 10; ++i)
    {
        node *add = new node;
        add ->next = NULL;
        add ->value = -31 + rand() % 61 + 1;
        
        if (head == NULL) tail = head = add;
        else 
        {
            tail ->next = add;
            tail = add;
        }
     }
 
    show_list();
    search_and_swap();
    show_list();
    delete_list();
 
    system("pause");
    return 0;
 
}
1
mrslenale
0 / 0 / 0
Регистрация: 18.06.2013
Сообщений: 10
21.06.2013, 07:42  [ТС] #3
Спасибо большое))
0
zer0mail
2354 / 1984 / 198
Регистрация: 03.07.2012
Сообщений: 7,117
Записей в блоге: 1
21.06.2013, 09:30 #4
Интересно, где и на кого так учат ?
0
Tulosba
:)
Эксперт С++
4396 / 3232 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
21.06.2013, 09:33 #5
Цитата Сообщение от zer0mail Посмотреть сообщение
Интересно, где и на кого так учат ?
как?
0
21.06.2013, 09:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2013, 09:33
Привет! Вот еще темы с ответами:

Создать массив из 10 случайных целых чисел из отрезка; вывести значение минимального элемента массива - C++
Написать программу, создающую массив из 10 случайных целых чисел из отрезка . Вывести на экран весь массив и на отдельной строке — значение...

В функцию передается несколько целых чисел. Создать из всех параметров динамический массив и вернуть указатель - C++
В функцию передается несколько целых чисел. Создать из всех параметров динамический массив и вернуть указатель на него. Первым элементом...

Создать двунаправленный список из целых чисел - C++
Нужна помощь! Создать двунаправленный список из целых чисел. Удалить из списка элемент после каждого элемента, равного 4. Вставить число...

Создать однонаправленный кольцевой список целых чисел - C++
Помогите написать программу (СРОЧНО)!!! Тип списка:Однонаправленный кольцевой Элемент списка: целое Создать список из...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru