Лабораторная работа 1

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

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

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

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

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

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

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

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

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

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

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

A.   Сцепление двух списков.

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