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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запись числового массива в файл?? http://www.cyberforum.ru/cpp-beginners/thread121169.html
Срочно нужна помощь!!!! А вопрос, вот какой: Как записать динамический массив двоичных чисел в файл без преобразования в символьный массив!!!
C++ Подсчитать количество строк, которые начинаются и оканчиваются одной и той же буквой ПОЖАЛУЙСТА можете помочь решить задачки 1. В текстовом файле подсчитать количество строк, которые начинаются и оканчиваются одной и той же буквой. И ВТОРАЯ ЗАДАЧА- 2. Написать программу записи в... http://www.cyberforum.ru/cpp-beginners/thread121144.html
Ввести структуру для описания понятия алгебраический полином C++
Помогите решить задачи, срочно нужно 10. Ввести структуру для описания понятия алгебраический полином. Составить и протестировать функции для: а) сложения полиномов; б) вычитания полиномов; в)...
C++ Ввести структуру для описания комплексного числа
Пожалуйста Помогите решит задачу, очень срочно надо было.... Ввести структуру для описания комплексного числа. Составить и протестировать функции для: а) возведения комплексного числа в целую...
C++ ввод, вывод, кириллица http://www.cyberforum.ru/cpp-beginners/thread121115.html
Если подобная тема поднималась(скорее всего да) то дайте ссылку , т.к. я ответа на свой вопрос не нашел. Среда MSVS 2005. Чтобы выводить текст в кириллице удобно использовать setlocale(). с этим...
C++ Определить, есть ли в данном тексте пара слов, пересечение множеств символов которых пусто. подскажите!!!!! Определить, есть ли в данном тексте пара слов, пересечение множеств символов которых пусто. подробнее

Показать сообщение отдельно
kravam
быдлокодер
1700 / 887 / 45
Регистрация: 04.06.2008
Сообщений: 5,494
24.04.2010, 18:07
Тут надо так будет сделать.
Значит, учитывай, что после того, как ты создашь связный список, его элементы будут иметь такой вид:

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

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

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

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

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

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

Вот так и перебираешь все элементы R, в каждом заполняя по новой R.Адрес следующего элемента
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru