(для случая односвязного списка):
Р – указатель на удаляемый элемент
Prev - указатель на элемент, стоящий перед удаляемым элементом
Фрагмент удаления имеет вид:
А5. Включить элемент (pnew) в середину списка
|
А6. Обработать каждый элемент линейного списка
Пример. Пусть информационное поле элемента – целое число. Задача обработки: подсчитать количество элементов, значение информационных полей которых превышает значение Value:
А7. Найти первый элемент, удовлетворяющий некоторому условию