Линейный список

Реализация линейного списка на C++. Список включает в себя различные базовые операции:

1. Создание и удаление линейного списка.
2. Операции над элементами линейного списка:
   • вставка элемента x после k-го элемента;
   • удаление k-го элемента из списка;
   • поиск позиции определённого элемента в списке;
   • получение k-го элемента списка;
   • изменение порядка элементов на противоположный;
   • уменьшение вдвое количества элементов списка.
3. Операции с позицией:
   • установка позиции в ноль;
   • переход к следующей позиции;
   • перемещение к следующему элементу;
   • доступ к текущему элементу;
   • проверка, указывает ли позиция на начало списка;
   • проверка, указывает ли позиция на конец списка.
4. Операции со списками:
   • объединение двух линейных списков;
   • соединение двух упорядоченных списков;
   • разделение линейного списка.
5. Генерация тестовых данных для реализации.
6. Обработка программных исключений.