Завдання:

Розробити програму, що здійснює обробку лінійного зв'язкового списку, яка містить не менш 5-ти процедур і функцій (на ваш вибір) із запропонованого списку:

1. Побудувати список.

2. Знищити список.

3. Вивести список на екран.

4. Визначити довжину списку.

5. Визначити номер вузла, якщо задано покажчик на нього.

6. Визначити покажчик на вузол за його номером.

7. Додати вузол до "хвоста" списку.

8. Видалити останній вузол списку.

9. Додати вузол до "голови" списку.

10. Видалити перший вузол списку.

11. Додати вузол після зазначеного номера.

12. Видалити вузол із зазначеним номером.

13. Визначити входження в список заданого вузла (номер вузла або покажчик на вузол).

14. Відсортувати список по зростанню або убуванню.

15. Сформувати список та зберегти його в текстовому файлі. Прочитати список з текстового файлу.

16. Приєднати список L2 до списку L1.

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

18. Написати функцію, що підраховує кількість входжень ключа в список.

19. Написати функцію, що видаляє зі списку всі входження ключа.

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

21. Сформувати список речовинних чисел і обчислити їх суму.

22. Сформувати список речовинних чисел і обчислити їх серенє значення.

23. Написати рекурсивну й нерекурсивну процедури перевірки наявності в списку заданого числа.

24. Написати функцію, що перевіряє, чи впорядковані елементи списку за алфавітом.

25. Написати функцію, що підраховує кількість слів у списку, які починаються з тієї ж букви, що й наступне слово.

26. Визначити симетричність довільного тексту будь-якої довжини. Текст повинен закінчуватися крапкою. Задачу вирішити за допомогою двох списків.

27. Написати функцію, що використовує вихідний список L і створює два нових списки L1 і L2. L1 містить непарні вузли, а L2 - парні.

28. Сформувати два списки, відсортувати їх об'єднати в один, не порушуючи порядку.