Лабораторная работа № 3 - Реализация односвязных списков

1. Написать функции основных алгоритмов обработки односвязных списков. Написать программу, тестирующую все функции. Реализовать следующие операции со односвязным списком:

a) добавлении(включение) элемента начало/конец списка – addHead(), addTail();

b) добавление/включение узла в указанную позицию связанного списка - insert();

c) удаление(исключение) элемента из начала/конеца списка – removeHead(),removeTail();

d) удаление указанного узла из связанного списка remove();

e) очистить список (удаление всех узлов) removeAll();

f) вывод содержания связанного списка - outList ();

g) поиск указателя узла по позиции и/или по значению data - findData(), findPos();

h) проверка списка на пустоту isEmpty().

i) извлечение (вернуть) значение поля данных из указанного узла retrieve()

2.Использовать функции операций над односвязным списком (см. п.1) для разработки функций следующих операций:

Создание упорядоченного списка, путем вставки элементов на место заданного порядка возрастания/убывания

3.Реализуйте функции итератора curr (текущий указатель) для доступа к элементам списка с операциями: 1) установка на начало списка,2) проверка конца списка,3) доступ к значению текущего элемента,4) переход к следующему элементу списка, 5) переход к предыдущему элементу списка (для списков на базе массива или двусвязных структур).