динамическая структура данных, Линейные списки |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
динамическая структура данных, Линейные списки |
valeral |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: valera Репутация: 0 |
Дано условие:
Описать процедуру, которая вставляет в непустой список L, элементы которого упорядочены по неубы-ванию, новый элемент E так, чтобы сохранилась упо-рядоченность. не могу вьехать, что надо сделать. Подскажите пожалуйста Сообщение отредактировано: valeral - |
volvo |
Сообщение
#2
|
Гость |
Во-первых: поменять название темы...
А во-вторых: тебе дан упорядоченный список с такими, например, узлами: L = <1, 4, 6, 6, 7, 8, 8, 10> и элемент E равный, скажем, 5... Вот и задача у тебя: добавить E к списку L так, чтобы не нарушить его упорядоченности. Кстати, каким будет список после добавления этого элемента? |
valeral |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: valera Репутация: 0 |
Певое условие выполнил
Второе. Кстати, каким будет список после добавления этого элемента? Это всё условие что дано, из сказанного Вами я понял что надо сделать список допустим от 1 до 10, в него надо вставить какое то число, которого нет в этом списке, и чтоб порядок не изменился. Так? Блин, всё равно не могу понять как это сделать. Нужно создать сам список, потом ввести требование ввести число, и вывод на экран упорядоченного списка с новым чмслом. А если такое число уже есть в списке? |
volvo |
Сообщение
#4
|
Гость |
Ход решения неверен... Я привел ВСЕ данные, которые необходимы для решения задачи... Не надо ничего придумывать. Тебе ДАН список. Понимаешь? Не элементы списка, чтоб тебе надо было что-то "составлять", а СПИСОК. С ним (кроме добавления одного элемента) вообще ничего не надо делать.
Повторяю вопрос немного в другой плоскости: если у тебя есть список <1, 4, 6, 6, 7, 8, 8, 10, 5> является ли он упорядоченным по неубыванию? |
valeral |
Сообщение
#5
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: valera Репутация: 0 |
этот список <1, 4, 6, 6, 7, 8, 8, 10, 5> нет, а этот <1, 4, 6, 6, 7, 8, 8, 10> получается да
Сообщение отредактировано: valeral - |
valeral |
Сообщение
#6
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: valera Репутация: 0 |
Volvo примерно так это должно быть
Program Example; |
volvo |
Сообщение
#7
|
Гость |
Цитата(valeral @ 1.06.2006 15:33) примерно так это должно быть Ты не хочешь понимать того, что тебе объясняют? КАК еще надо сказать, что приведенный тобой код НЕ ВЫПОЛНЯЕТ задачи, перед тобой поставленной??? Ты задание-то прочти! Цитата Описать процедуру, которая вставляет в непустой список L, элементы которого упорядочены по неубыванию, новый элемент E так, чтобы сохранилась упорядоченность. А твой код что делает? Слияние списков? Зачем? Второго списка по условию нет, да и в первый надо добавить всего один элемент, НО не пересортировывать его (это просто), а добавить так, чтобы сохранить упорядоченность!!!Вот все, что от тебя требовалось: Program Example; И, пожалуйста, в следующий раз читай задание внимательно... Правильно прочтя задание ты делаешь бОльшую часть работы... |
valeral |
Сообщение
#8
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: valera Репутация: 0 |
Volvo я вчера задание на работе писал, и в рабочей суматохе действительно просто не разобрался в условии. После работы дома сел и всё оказалось намного проще чем я думал. У тебя код вышел немного проще, чем у меня, так что буду смотреть и упрощать свою версию. Спасибо!
|
Текстовая версия | 6.10.2024 7:39 |