|
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
|
||||||
Элементарные операции с динамических двусвязным списком04.09.2013, 23:49. Показов 1713. Ответов 3
Метки нет (Все метки)
Всем доброго времени суток!
Нужна ваша помощь! В общем задание: Сформировать динамический двусвязный список. Структура содержит фамилию спортсмена, вид спорта, количество очков. Добавлять новые записи так, чтобы информация по каждому виду спорта располагалась последовательно. Получилось только создать динамический двусвязный список и вывести его на экран, а вот последовательно информацию по виду спорта не получается.. Как Я понял, нужно сделать следующее: создать массив типа "строка" и занести в неё текущий элемент списка (struc -> namesport = а), потом сделать ещё одну переменную, которая будет указывать на следующий элемент списка за текущим (а -> next = b), а потом просто сравнить их, и если они равны, то ставить их рядом? если да, то как это реализовать, не пойму пока что.. и если Я не правильно веду ход мыслей, поправьте меня, пожалуйста. Недостающая функция в программе "sort". Помогите, пожалуйста!
0
|
||||||
| 04.09.2013, 23:49 | |
|
Ответы с готовыми решениями:
3
Работа с двусвязным списком Программа с двусвязным списком крашится |
|
584 / 387 / 216
Регистрация: 20.01.2013
Сообщений: 1,169
|
|
| 05.09.2013, 13:37 | |
|
Если необходимо расположить элементы списка по спорту последовательно в памяти, то я думаю что при вводе нового спортсмена необходимо проверять предыдущий узел на совпадение по виду спорта,если да то записать узел, если нет двигаться дальше назад пока не найдешь узел с этим же видом спорта записать узел при этом остальные сдвинуть на 1 вперед, если узла с таким видом спорта еще не было записать в конец списка.
Проще говоря сортируй список по полю Вид спорта сразу при записи узла, либо запиши все последовательно потом отсортируй и выводи.
1
|
|
|
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
|
||
| 05.09.2013, 23:18 [ТС] | ||
|
только в этом-то и проблема, что не понимаю как сортировать.. сравнивать текущее поле namesport с последующим, и если они равны, то ставить их за первым элементом? а если не равны? то в конец списка?
0
|
||
|
584 / 387 / 216
Регистрация: 20.01.2013
Сообщений: 1,169
|
||
| 06.09.2013, 13:18 | ||
|
Первым делом выбери метод сортировки тут Алгоритмы сортировок
Почитай и посмотри ихние алгоритмы выбери понравившейся, там обычно на примере с массивами чисел а у тебя вместо массива будет список. Потом напиши метод сортировки
Предполагаю что для этого нужно будет сделать маленькую функцию compare для сравнения какая из строк больше, в цикле по символьно сравниваются две строки и возвращает либо номер узла либо bool либо большее поле и т.д. Как то так. Будут вопросы задавай чем смогу помогу.
1
|
||
| 06.09.2013, 13:18 | |
|
Помогаю со студенческими работами здесь
4
Задача с двусвязным списком. Правильно ли решена?
Создание класса для работы с двусвязным списком Работа с двусвязным нециклическим списком: инверсия списка
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать контроль заполнения реквизита табличной части. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|