Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
3 / 8 / 1
Регистрация: 12.07.2009
Сообщений: 361
1

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

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

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

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

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

Я так рассуждаю читаем список из файла в символьный массив указателей.(так удобней к списку обращатся)
Ага а вот теперь 3 вопрос меня тянет в недоумение получается у каждой строки должно бить число?
Как мне связать строку с числом чтоб я мог двигать список?
Может кто показать как ето реализовать с 3 вопросом чёт мне там не понятно.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2010, 11:25
Ответы с готовыми решениями:

Построить линейный список из входной последовательности чисел. Перестроить его так, чтобы сначала стояли все четные числ
Построить линейный список из входной последовательности чисел. Перестроить его так, чтобы сначала...

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

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

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

1
быдлокодер
1718 / 905 / 106
Регистрация: 04.06.2008
Сообщений: 5,613
24.04.2010, 18:07 2
Тут надо так будет сделать.
Значит, учитывай, что после того, как ты создашь связный список, его элементы будут иметь такой вид:

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

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

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

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

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

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

Вот так и перебираешь все элементы R, в каждом заполняя по новой R.Адрес следующего элемента
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2010, 18:07

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

Перестроить строки матрицы так, чтобы они были расположены по возрастанию в лексикографическом порядке
Дана матрица А из целых чисел размером MxN. Перестроить строки матрицы так, чтобы они были...

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


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

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

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