VB-2012 / 2-cеместр / Заочники(весна) / Задания / Задача-5- Списки

Задача 3. Списки

1. Составить подпрограмму, копирующую список в обратном направлении (т.е "голова" списка становится "хвостом" и т.д.).

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

3. Составить процедуру, которая искючает все пустые слова списка L. Создать новый список.

4. Дан список L, содержащий не менее двух элементов; составить процедуру, определяющую, какой из элементов больше - последний или предпоследний и на сколько.

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

6. Описать процедуру, которая в список L вставляет новый элемент E1 за каждым вхождением элемента E.

7. Составить процедуру или функцию, которая находит среднее арифметическое элементов списка (непустого).

8. Составить процедуру, вставляющую букву А на места всех отрицательных элементов списка.

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

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

11. Описать функцию, которая подсчитывает количество слов списка L, оканчивающихся заданной буквой.

12. Описать функцию, которая подсчитывает количество слов списка L, совпадающих с последним словом.

13. Описать функцию, которая подсчитывает количество вхождений заданного слова в список L.

14. Описать процедуру, которая по списку L строит два новых списка: L1 - из положительных элементов, L2 - из отрицательный элементов.

15. Описать процедуру, которая вставляет в начало списка L новый элемент E.

16. Описать процедуру, которая вставляет в конец списка L новый элемент E.

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

18. Описать процедуру, которая вставляет в непустой список L пару новых элементов E1 и E2 перед его последним элементом.

19. Дан список L, состоящий из натуральный чисел. Составить процедуру печатающую номера тех чисел которые имеют наибольшую величину.

20. Описать процедуру, которая удаляет из списка L второй элемент, если такой есть.

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

22. Составить процедуру, объединяющую два непустых списка L1 и L2, упорядоченных по не убыванию, в один список, меняя соответствующим образом ссылки в L1 и L2.

23. Описать процедуру, удаляющую все слова начинающиеся заданной буквой, из списка L.

24. Описать процедуру, удаляющую из списка L слова, заканчивающиеся заданной буквой.

25. Описать процедуру, сливающую два списка L1 и L2 в один L = L1 U L2.

26. Описать процедуру, сливающую два списка L1 и L2 по правилу: элемент L1, элемент L2, элемент L1, элемент L2 т.д. Если один список короче другого, то оставщиеся элементы продолжаются в обычном порядке.

27. Описать процедуру, удаляющую все концевые вершины из списка-дерева.

28. Составить процедуру, вставляющую нулевой элемент на места всех отрицательных элементов списка.

29. Составить подпрограмму, которая по заданной матрице сопряженности графа-двоичного дерева (из вершины выходит не более двух ветвей) формирует список-дерево.

30. Составить подпрограмму, подсчитывающую количество концевых вершин заданного двоичного дерева.