Лабораторная работа № 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) переход к предыдущему элементу списка (для списков на базе массива или двусвязных структур).