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

Нужно рассортировать список!

13.03.2019, 23:28. Показов 1978. Ответов 7

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
#include <stdio.h>
#include <stdlib.h>
 
struct node                     //Структура с инфополями и адресным полем
{
    int elem;                   //Инфополе. значения из x будут передаваться в список
    node *next;                 //Адресное поле
};
 
void printList(node *list) {
    while (list) {
        printf("%d ", list->elem);
        list=list->next;
    }
    putchar('\n');
}
 
int getMaxElement(node *list) {
    int max = 0;
 
    while (list) {
        if (list->elem > max) {
            max = list->elem;
        }
        list = list->next;
    }
 
    return max;
}
 
int calcList(node *list) {
    int total = 1;
    while (list) {
        if (list->elem != 0) {
            total *= list->elem;
        }
        list = list->next;
    }
 
    return total;
}
int main() {
    const int n=6;
    node start, *list, *reserveList;
    start.next=NULL;
    list = reserveList = &start;
 
    for (int i = 0; i < n; i++) {
        list->next = (node*)malloc(sizeof(node));
        list=list->next;
 
        scanf("%d", &list->elem);
        list->next=NULL;
    }
 
    list=start.next;
    printList(list);
 
    list=start.next;
    printf("%i\n", calcList(list));
 
    list=start.next;
    printf("%i\n", getMaxElement(list));
 
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.03.2019, 23:28
Ответы с готовыми решениями:

Нужно в порядке убывания рассортировать адреса
Что-то я совсем плохой стал...;)) нужно в порядке убывания рассортировать адреса. Вот так все...

Список студентов рассортировать в алфавитном порядке по двум первым буквам фамилии
Здравствуйте все))) помогите решить 'одну задачку)) Список студентов (фамилия, имя, отчество)...

На странице есть несколько записей, их нужно рассортировать ( числа ), от меньшего к большему
На странице есть несколько записей, их нужно рассортировать ( числа ), от меньшего к большему есть...

Задан список элементов, первый их которых функция минимума для двух элементов. Остальной список — элементы, среди которых нужно найти минимальный
Задача 14. Минимум Задан список элементов, первый их которых функция минимума для двух...

7
║XLR8║
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,361
Записей в блоге: 5
14.03.2019, 00:14 2
Цитата Сообщение от Popcornrus Посмотреть сообщение
Сколько бы не пытался код не работает.
Цитата Сообщение от Popcornrus Посмотреть сообщение
printList
Цитата Сообщение от Popcornrus Посмотреть сообщение
getMaxElement
Цитата Сообщение от Popcornrus Посмотреть сообщение
calcList
Заработает как напишите сортировку односвязного списка.
Цитата Сообщение от Popcornrus Посмотреть сообщение
struct node * * * * * * * * * * //Структура с инфополями и адресным полем
{
* * int elem; * * * * * * * * * //Инфополе. значения из x будут передаваться в список
* * node *next; * * * * * * * * //Адресное поле
};
0
Мозгоправ
1745 / 1039 / 468
Регистрация: 01.10.2018
Сообщений: 2,138
Записей в блоге: 2
14.03.2019, 00:20 3
Лучший ответ Сообщение было отмечено outoftime как решение

Решение

Цитата Сообщение от Popcornrus Посмотреть сообщение
Сколько бы не пытался код не работает.
Что-то как-то не видно следов потуг тщетных решить задачу.
Да и код си-шный, а оформлен как плюсовый.
— Меня терзают смутные сомнения У Шпака — магнитофон, у посла — медальон (с) "Иван Васильевич меняет профессию"
И память от элементов списка не освобождается.
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
#include <stdio.h>
#include <stdlib.h>
 
struct node                     //Структура с инфополями и адресным полем
{
    int elem;                   //Инфополе. значения из x будут передаваться в список
    node *next;                 //Адресное поле
};
 
void printList(node *list) {
    while (list) {
        printf("%d ", list->elem);
        list = list->next;
    }
    putchar('\n');
}
 
int getMaxElement(node *list) {
    int max = 0;
 
    while (list) {
        if (list->elem > max) {
            max = list->elem;
        }
        list = list->next;
    }
 
    return max;
}
 
int calcList(node *list) {
    int total = 1;
    while (list) {
        if (list->elem != 0) {
            total *= list->elem;
        }
        list = list->next;
    }
 
    return total;
}
 
node * separateByParity(node *list) {
    node *oddList = NULL, *ol = NULL, *evenList = NULL, *el = NULL;
    while (list) {
        if (list->elem & 1) {
            // нечётный
            if (!ol)
                oddList = ol = list;
            else {
                ol->next = list;
                ol = list;
            }
        }
        else {
            // чётный
            if (!el)
                evenList = el = list;
            else {
                el->next = list;
                el = list;
            }
        }
        list = list->next;
    }
    if (ol)
        ol->next = evenList;
    else
        oddList = evenList;
    if (el)
        el->next = NULL;
    return oddList;
}
 
int main() {
    const int n = 6;
    node start, *list, *reserveList;
    start.next = NULL;
    list = reserveList = &start;
 
    for (int i = 0; i < n; i++) {
        list->next = (node*)malloc(sizeof(node));
        list = list->next;
 
        scanf("%d", &list->elem);
        list->next = NULL;
    }
 
    list = start.next;
    printList(list);
 
    list = start.next;
    printf("%i\n", calcList(list));
 
    list = start.next;
    printf("%i\n", getMaxElement(list));
 
    list = start.next;
    list = separateByParity(list);
    start.next = list;
    printList(list);
 
    return 0;
}
1
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
14.03.2019, 00:21 4
Цитата Сообщение от Popcornrus Посмотреть сообщение
C++
1
2
int getMaxElement(node *list) {
int max = 0;
1) Это неверная инициализация переменной для нахождения максимума. Нужно инициализировать всегда первым элементом списка. Банальный пример: список с отрицательных элементов, максимум вернёт 0, хотя это не верно
2) Почему то я не вижу набросков функции сортировки, а нужно было бы.
1
0 / 0 / 0
Регистрация: 07.09.2016
Сообщений: 39
14.03.2019, 00:33  [ТС] 5
Я являюсь новичком в С++, раньше учил Си, поэтому код и похож на него.
Код сортировки я удалил, так как он являлся абсолютно нерабочим и неправильным в плане логики.
Прошу Вас помочь с написанием кода
0
║XLR8║
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,361
Записей в блоге: 5
14.03.2019, 00:36 6
Цитата Сообщение от Popcornrus Посмотреть сообщение
Код сортировки я удалил, так как он являлся абсолютно нерабочим и неправильным в плане логики.
Если хотите, мы может побеседовать с вами на тему абсолютности, а тем временем - код в студию.
0
Мозгоправ
1745 / 1039 / 468
Регистрация: 01.10.2018
Сообщений: 2,138
Записей в блоге: 2
14.03.2019, 03:33 7
Лучший ответ Сообщение было отмечено Popcornrus как решение

Решение

Popcornrus, если что, то в моём предыдущем посте со строки 43 есть код для рассортировки списка. А в самом низу - проверка работы.

Цитата Сообщение от Popcornrus Посмотреть сообщение
Я являюсь новичком в С++, раньше учил Си, поэтому код и похож на него.
Он не просто похож на него, он им и является.
1
0 / 0 / 0
Регистрация: 07.09.2016
Сообщений: 39
14.03.2019, 22:18  [ТС] 8
Спасибо, решение найдено благодаря L0M
0
14.03.2019, 22:18
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.03.2019, 22:18
Помогаю со студенческими работами здесь

Нужно сконструировать список ‘(1 2 3 4 5) из ‘(2), ‘(3 4) и 5
Ребят, помогите пжл с заданиями. 1) Нужно сконструировать список ‘(1 2 3 4 5) из ‘(2), ‘((3 4)) и 5...

Нужно сформировать список
Добрый час! Есть таблица где первая колонка - номер ящика, вторая - идент запчасти. Задача: 1....

Как рассортировать?
Суть в том, что мне нужно провести три матча, посчитав потом по формуле статистику. Сейчас нужно...

Рассортировать строки
Имеется текстовый файл Inst_Update2.txt, содержащий строки Необходимо строки, содержащие повторы...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Как настроить 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 и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и 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 открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru