Задания базового уровня

1. Написать функцию, которая вычисляет среднее арифметическое элементов непустого списка.

2. Написать процедуру присоединения списка L2 к списку L1.

3. Написать функцию, которая создает список L2, являющийся копией списка L1, начинающегося с данного узла.

4. Написать функцию, которая подсчитывает количество вхождений ключа в списке.

5. Написать функцию, которая удаляет из списка все вхождения ключа.

6. Сформировать список целых чисел и упорядочить их по неубыванию.

7. Сформировать список целых чисел и удалить из него все четные.

8. Сформировать список вещественных чисел и вычислить сумму.

9. Написать рекурсивную и нерекурсивную процедуры проверки наличия в списке заданного числа.

10. Написать функцию, подсчитывающую количество слов в списке, которые начинаются с той же буквы, что и следующее слово.

11. Определить симметричность произвольного текста любой длины. Текст должен оканчиваться точкой. Задачу решить с помощью двух списков.

12. Вычислить значение выражения

13. Значения вводятся с клавиатуры и динамически размещаются в памяти.

14. Написать функцию, которая использует исходный список L и создает два новых списка L1 и L2. L1 содержит нечетные узлы, а L2 – четные.

15. Написать функцию, которая использует исходный список L и создает два новых списка L1 и L2. L1 содержит нечетные числа, а L2 – четные.

16. Составить программу, которая вставляет в список L новый элемент F за каждым вождением элемента Е.

17. Составить программу, которая вставляет в список L но­вый элемент F перед первым вхождением элемента Е, если Е входит в L.

18. Составить программу, которая вставляет в непустой список L, элементы которого упорядочены по неубыванию, новый эле­мент Е так, чтобы сохранилась упорядоченность.

19. Составить программу, которая удаляет из списка L все эле­менты Е, если таковые имеются.

20. Составить программу, которая удаляет из списка L за каж­дым вхо-ждением элемента Е один элемент, если таковой имеется и он отличен от Е.

21. Составить программу, которая удаляет из списка L все отри­цательные элементы.

22. Составить программу, которая проверяет, есть ли в списке L хотя бы два одинаковых элемента.

23. Составить программу, которая переносит в конец непустого списка L его первый элемент.

24. Составить программу, которая вставляет в список L за пер­вым вхож-дением элемента Е все элементы списка L, если Е вхо­дит в L.

25. Составить программу, которая переворачивает список L, т.е. изменяет ссылки в этом списке так, чтобы его элементы ока­зались расположенными в обратном порядке.

26. Составить программу, которая в списке L из каждой группы подряд идущих одинаковых элементов оставляет только один.

27. Составить программу, которая формирует список L, вклю­чив в него по одному разу элементы, которые входят одновре­менно в оба списка L_x и Е_г.

28. Составить программу, которая формирует список L, вклю­чив в него по одному разу элементы, которые входят в список L1, но не входят в список L_2.

29. Составить программу для упорядочения в порядке возраста­ния элементов однонаправленного списка.

30. Даны упорядоченные списки Li, и Lj. Вставить элементы списка Li в список Lj не нарушая его упорядоченности.

Вопросы к защите лабораторной работы № 7

1) Что такое указатели? Какие значения они могут принимать? Какие операции возможны над указателями?

2) Что представляют собой динамические структуры данных? Для чего они используются? Чем отличаются от данных статического типа?

3) Какие стандартные процедуры существуют в языке Pascal для работы с указателями?

4) Зачем различать типы указателей?

5) Какие операции требуется выполнить для вставки и удаления элемента списка?

6) Сколько элементов может содержать список?

7) Можно ли для построения списка обойтись одной переменной?

11 Лабораторная работа № 8. «Исключение элементов из списка»

Цель работы. Ознакомление с возможностью выполнения операции исключения элементов из списка; закрепление навыков использования ссылочных типов данных.