Однажды Монпертюи, развалившись в кресле и позевывая, сказал: "С каким удовольствием я занялся бы сейчас решением красивой и не очень трудной задачи!". В этих словах - весь человек.
Себастьен Шамфор. Характеры и анекдоты
6.1. Пусть L обозначает кольцевой однонаправленный список с удаленным заглавным звеном. Определить, является ли кольцо пустым.
6.2. Разработать функцию для подсчета количества звеньев в заданном кольцевом списке с удаленным заглавным звеном.
6.3. Пусть L обозначает кольцевой однонаправленный список с удаленным заглавным звеном. Написать функцию, которая подсчитывает количество элементов списка L, у которых равные "соседи".
6.4. Пусть L обозначает кольцевой однонаправленный список с удаленным заглавным звеном. Написать функцию, выводящую на экран дисплея элементы списка L в обратном порядке.
6.5. Пусть L обозначает кольцевой однонаправленный список с удаленным заглавным звеном. Написать функцию удаления из списка L первого звена, содержащего отрицательный элемент (если такое звено найдется).
6.6. Пусть L обозначает кольцевой однонаправленный список с удаленным заглавным звеном. Написать функцию, которая в "конец" кольца добавляла бы все его звенья, располагая их в обратном порядке (например, по кольцу, содержащему целые числа 1,2,3, требуется построить кольцо, содержащее числа 1,2,3,3,2,1).
6.7. Пусть L обозначает кольцевой однонаправленный список с удаленным заглавным звеном. Определить, есть ли в списке L хотя бы одно звено, содержащее элемент, равный элементу следующего за ним звена.
6.8. Предположим, что уже построен кольцевой однонаправленный список с удаленным заглавным звеном, элементами которого являются стpоки. Написать программу, подсчитывающую количество строк в кольце, которые начинаются и оканчиваются одним и тем же символом.
6.9. Предположим, что уже построен и задан указателем P кольцевой однонаправленный список с удаленным заглавным звеном, элементами которого являются целые числа. Написать программу, которая находит минимальное значение элементов кольца и номер первого звена, содержащего элемент с этим значением.
6.10. "Считалка". N ребят располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го, смыкая круг после каждого удаления. Определить порядок удаления ребят из круга. Решение этой задачи описать в виде программы, которая должна вывести на экран номера ребят в том порядке, в каком они удаляются из круга.
6.11. Предположим, что уже построены два однонаправленных кольца с удаленным заглавным звеном, элементами которых являются целые числа. Написать функцию, которая определяет, является ли содержимое данного кольца "перевертышем" содержимого другого кольца.
6.12. Пусть L обозначает кольцевой однонаправленный список с включенным заглавным звеном. Определить, является ли кольцо пустым.
6.13. Разработать функцию для подсчета количества звеньев в заданном кольцевом списке с включенным заглавным звеном.
6.14. Пусть L обозначает кольцевой однонаправленный список с включенным заглавным звеном. Написать функцию, которая подсчитывает количество элементов списка L, у которых равные "соседи".
6.15. Пусть L обозначает кольцевой однонаправленный список с включенным заглавным звеном. Написать функцию, выводящую на экран дисплея элементы списка L в обратном порядке.
6.16. Пусть L обозначает кольцевой однонаправленный список с включенным заглавным звеном. Написать функцию удаления из списка L первого звена, содержащего отрицательный элемент (если такое звено найдется).
6.17. Пусть L обозначает кольцевой однонаправленный список с включенным заглавным звеном. Написать функцию, которая в "конец" кольца добавляла бы все его звенья, располагая их в обратном порядке (например, по кольцу, содержащему целые числа 1,2,3, требуется построить кольцо, содержащее числа 1,2,3,3,2,1).
6.18. Пусть L обозначает кольцевой однонаправленный список с включенным заглавным звеном. Определить, есть ли в списке L хотя бы одно звено, содержащее элемент, равный элементу следующего за ним звена.
6.19. Предположим, что уже построен кольцевой однонаправленный список с включенным заглавным звеном, элементами которого являются стpоки. Написать программу, подсчитывающую количество строк в кольце, которые начинаются и оканчиваются одним и тем же символом.
6.20. Предположим, что уже построен и задан указателем P кольцевой однонаправленный список с включенным заглавным звеном, элементами которого являются целые числа. Написать программу, которая находит минимальное значение элементов кольца и номер первого звена, содержащего элемент с этим значением.
6.21. Предположим, что уже построены два однонаправленных кольца с включенным заглавным звеном, элементами которых являются целые числа. Написать функцию, которая определяет, является ли содержимое данного кольца "перевертышем" содержимого другого кольца.
