Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
13
Добавлен:
26.03.2015
Размер:
29.18 Кб
Скачать

Обработка линейных однонаправленных списков

  1. Описать процедуру, сливающую два списка L1 и L2 в один L = L1 U L2. Составить процедуру, которая исключает все пустые слова списка L. Создать новый список.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Соседние файлы в папке Задания