|
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
|
||||||
Элементарные операции с динамических двусвязным списком04.09.2013, 23:49. Показов 1672. Ответов 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
Задача с двусвязным списком. Правильно ли решена?
Создание класса для работы с двусвязным списком Работа с двусвязным нециклическим списком: инверсия списка
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|