1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| MagZzz |
Сообщение
#1
|
|
Гость |
Привет всем! Помогите с задачкой!! :p2:
Предлагается, что уже построен и задан указателем Р связанный односторонний список, элементами которого являются символы. а) Подсчитать число элементов списка. б) Проверить упорядочен ли список по возрастанию. |
![]() ![]() |
| volvo |
Сообщение
#2
|
|
Гость |
Код var is_good: boolean; pred_str: string[20]; last: p_stud; ... last := nil; { Заполняем список БЕЗ сортировки } repeat readln(tekst,name); if name <> '' then begin new(node); node^.name := name; node^.next := nil; if head = nil then head := node else last^.next := node; last := node; end; until name=''; { и проверяем на упорядоченность } is_good := true; pred_str := head^.name; p := head^.next; while (p <> nil) and (is_good) do begin is_good := is_good and (p^.name > pred_str); pred_str := p^.name; p := p^.next end; if is_good then Writeln('упорядочен') else writeln('НЕупорядочен'); Кстати, что, обязательно писать ВСЮ программу в основном блоке? Что, ее нельзя было хоть как-то структурировать? Например, сделать вставку элемента в список отдельной процедурой... Ведь со структурированной программой намного легче работать... |
MagZzz Упорядочен ли список?! 27.03.2005 15:05
volvo Это как раз зависит от того, как именно задан спис… 27.03.2005 15:24
MagZzz Спасибо огромное за совет volvo! :) 27.03.2005 19:14
MagZzz Вот я тут по левому наштряпал программку, но она с… 3.04.2005 20:06
MagZzz Спасибо volvo огромное тебе ещё раз!! :) 4.04.2005 5:42![]() ![]() |
|
Текстовая версия | 27.12.2025 18:25 |