Реализовать последовательность состоящих из целых цифр большие нуля

Реализовать последовательность состоящих из целых цифр большие нуля. Пользуясь рекурсивным определением реализовать следующие методы: Ввод последовательность с клавиатуры (-1 стоп код), Печать последовательности с начала, печать последовательности с конца, найти цифру в последовательности и выдать ее позицию, если искомая цифра повторяется, то выдать все позиции на которых она стоит, заменить одну цифру на другую, если заменяемая цифра лежит в нескольких местах, дать выбор в каком месте поменять, или поменять во всех местах. Удалить из последовательности элемент, если удаляемый элемент лежит в нескольких местах, то дать выбор какой удалить или удалить все. вставить элемент в последовательность. Отсортировать по возрастанию. Слияние двух последовательностей.