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

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

Войти
Регистрация
Восстановить пароль
 
ElvenDragon
3 / 8 / 1
Регистрация: 12.07.2009
Сообщений: 361
#1

Перестроить список так, чтобы значения увеличивались от головы списка к его концу - C++

24.04.2010, 11:25. Просмотров 447. Ответов 1
Метки нет (Все метки)

1.В файле хранятся данные в виде записей формата R.

R
УЗЕЛ УСТ-ВА
Устройство
Номер узла
Кол-во узлов
Вес - М
Цена

2.Содержимое файла переписать в память в однонаправленный список.
3.Перестроить список так, чтобы значения поля М записей R увеличивались от головы списка к его концу.
4.Выдать значение трех элементов списка с наименьшим значением поля М.
5.Результирующий список (списки) переписать в результирующий типизированный файл.

Я так рассуждаю читаем список из файла в символьный массив указателей.(так удобней к списку обращатся)
Ага а вот теперь 3 вопрос меня тянет в недоумение получается у каждой строки должно бить число?
Как мне связать строку с числом чтоб я мог двигать список?
Может кто показать как ето реализовать с 3 вопросом чёт мне там не понятно.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2010, 11:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перестроить список так, чтобы значения увеличивались от головы списка к его концу (C++):

Построить линейный список из входной последовательности чисел и перестроить его - C++
Задание выполнить, применяя списки двух видов: стека и очереди. Построить линейный список из входной последовательности чисел....

Добавить элемент в упорядоченный список так, чтобы его упорядоченность не нарушалась - C++
Здравствуйте уважаемые! очень нужна помощь. Написать программу, которая осуществляет обработку списков целочисленных элементов,...

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

Сделать так, чтобы функция возвращала как целые, так и дробные значения - C++
Задача: нужно найти среднее арифметическое чисел в одномерном массиве разных типов. В main() у пользователя спрашивается размер...

Отсортировать динамический список так, чтобы все четные значения оказались вначале списка, а нечетные в конце - Pascal ABC
Дан текстовый файл с числами. Переписать все числа в динамический список. Отсортировать динамический список так, чтобы все четные значения...

Перестроить односвязный список так, чтобы сначала стояли все нечетные числа, затем все четные - C (СИ)
Построить линейный список из входной последовательности чисел. Перестроить его так, чтобы сначала стояли все нечетные числа, затем все...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
kravam
быдлокодер
1695 / 882 / 45
Регистрация: 04.06.2008
Сообщений: 5,460
24.04.2010, 18:07 #2
Тут надо так будет сделать.
Значит, учитывай, что после того, как ты создашь связный список, его элементы будут иметь такой вид:

R
УЗЕЛ УСТ-ВА
Устройство
Номер узла
Кол-во узлов
Вес - М
Цена
Адрес следующего элемента

То есть жирную херь ты будешь вынужден добавить

Теперьо дальше смотри, вот у тебя есть допустим, 5 элементов

1) ты перебираешь все R.M ища среди них МИНИМАЛЬНОЕ.

2) Нашёл. Теперь тебе нужно заполнить поле R.Адрес следующего элемента
(Вернее, это поле заполнено- ты ведь создал связный список! НО теперь это поле изменяем.)
Какое значение туда прописывать? Для этого опять перебираешь все элементы R.M, ища среди них уже следующий по величине элемент R.M

Вот когда найдёшь, адрес элемента R, которому как бы "принадлежит" R.M ты и прописываешь в R.Адрес следующего элемента

Вот так и перебираешь все элементы R, в каждом заполняя по новой R.Адрес следующего элемента
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2010, 18:07
Привет! Вот еще темы с ответами:

Как сделать так, чтобы размеры кнопок увеличивались равномерно с размерами формы? - C++/CLI WinForms
Помогите

Сформировать односвязный список так, чтобы после вставки каждого нового значения, список оставался отсортированным по возрастанию - Pascal
сформировать односвязный список целочисл знач, таким образом чтобы после вставки каждого нового значения, список оставался отсортированным...

Список: программа Вставляет элементы списка L2 в L1 так, чтобы L1 остался упорядоченным - Delphi
Помогите пожалуйста решить задачу. Разработать программу, которая создает списки L1 и L2, элементами которых являются целые числа (элементы...

Из целочисленного списка переписать все число во второй список так, чтобы сначала - Python
Из целочисленного списка переписать все число во второй список так, чтобы сначала шли четные элементы, затем 0, затем нечетные элементы.


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

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

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