Описание дополнительных функций
insert (X N LST) - Вставка по номеру
Если список пуст, идёт добавление элемента. Иначе, если счетчик стоит на указанной позиции (для N = 1) идёт
добавление элемента. Для прочих N – рекурсивный вызов для N = N-1 и хвоста списка.
DEL (N LST) – Удаление по номеру
Если N = 1, возвращается хвост, иначе – возвращается голова + результат рекурсивного вызова удаления.
SCH (N list) – Поиск
Функция рекурсивно вызывает саму себя, каждый раз передавая в качестве списка хвост текущего
списка. Если функция находит искомый элемент, то возвращает строку "НАЙДЕН!" и прекращает
поиск. Если функция доходит до конца списка – возвращает строку "НЕ НАЙДЕН!".
Примечание: Все прочие функции, использованные в лабораторной работе, с помощью которых
были реализованы некоторые пункты меню, являются стандартными функциями среды GNU CLisp 2.45.
Вывод:
В ходе работы мы ознакомились с реализацией рекурсивных структур данных (на примере списков) на языке
Lisp. Были реализовать основные функции работы со списками (вставка, удаление, вывод), а также
следующие дополнительные функции, такие как реверс списка, сортировка, очистка, поиск, определение
длинны списка, нахождение максимального и минимального элемента, сумма элементов. Вызов функций
был осуществлен с помощью системы текстового меню.