А4. Удалить элемент из середины списка с освобождением памяти

(для случая односвязного списка):

Р – указатель на удаляемый элемент

Prev - указатель на элемент, стоящий перед удаляемым элементом

Фрагмент удаления имеет вид:

 

А5. Включить элемент(pnew)в середину списка

	{Для случая односвязного списка} pnew^.next:=prev^.next; prev^.next:=pnew;

 

 

А6. Обработать каждый элемент линейного списка

Пример. Пусть информационное поле элемента – целое число. Задача обработки: подсчитать количество элементов, значение информационных полей которых превышает значение Value:

 

А7. Найти первый элемент, удовлетворяющий некоторому условию