Учебно-методический комплекс дисциплины для обучающегося «Языки программирования» для специальности 5В010900 Математика
жүктеу/скачать 1.33 Mb.
|
| Пример 2. Представление очередей.
Запишем операторы по формированию очереди: Var L, R, K : L1; Ch : Char; ………………………….. read (Ch); New (k);
K^ . Link := NIL; K^ . INFO := Ch; R := K; L := K; While not eof Do Begin Read (Ch) New (K); K^. Link :=L; K^. Info :=Ch; L := K;
End; Добавление нового узла к очереди происходит справа (используется указатель R): Var
Newnode : L1; …………………………….. read (Ch); New (Newnode); R ^ . Link := Newnode; Newnode^. Link := Nil; Newnode ^. Info := Ch; R := Newnode; Исключение узла из очереди происходит слева (используется указатель L) и осуществля- ется одним оператором L := L^ . Link; Рассмотрим еще один вопрос, связанный с поиском в списке. Предположим, что необхо- димо найти какую-то определенную литеру, скажем ‘N’. Для описания этих действий воспользуемся следующей схемой: Var Point : L1; …………………
Point := L; A:= TRUE; While (Point <> NIL) AND A DO If Point ^. Info = ‘N’ Then A := FALSE Else Point := Point ^ . Link; Если литера ‘N’ имеется в списке, то указатель Point будет указывать на тот узел, в поле Info которого записана эта литера. В противном случае значением указателя Point будет NIL. Упражнения: В ходе работы для всех вариантов необходимо написать подпрограмму создания в ОП связанного однонаправленного списка, содержащего целые числа в поле данных (числа вводятся с клавиатуры или из файла по выбору). Также в программах всех вариантов должна быть подпрограмма распечатки списка по адресу его первого элемента. Используя эту подпрограмму необходимо вывести список в наглядной форме послеего создания и модификации. Основное содержимое программы должно соответствовать варианту. Примечание: В конце программы необходимо освободить всю захваченную память. Написать программу нахождения порядкового номера элемента в списке по его значению. Написать программу нахождения максимального по значению элемента списка. Написать программу уменьшения всех значений элементов списка на их порядковый номер. Написать программу нахождения минимального по значению элемента списка. Написать программу определения количества элементов списка с заданным значением. Увеличить все указанные значения элементов списка на 5. Удалить из списка первый нулевой элемент, если он есть. Написать программу удаления элемента с определенным порядковым номером Написать программу вставки нового элемента в список за некоторым заданным порядковым номером элементом (вставка осуществляется не в конец списка). Написать программу удаления из списка элементов с четными номерами. Написать программу удаления из списка элементов, значения которых больше некоторого заданного. жүктеу/скачать 1.33 Mb. Достарыңызбен бөлісу:
|