lec16

Оператор

поскольку операция "→"выполняется слева направо можно переписать:

Это означает, что в поле next элемента, стоящего слева от удаляемого, заносится адрес адрес элемента, который находится справа от удаляемого (рис).

Исходное состояние массива структур.

N - next, P - prior.

Изменение указателей после удаления элемента.

Изменение значений указателей после возврата элемента в список свободных.

Связи элемента, на которые ссылается указатель ptr (N -next, P - prior)

Вспомогательная функция fr().

Функция input().

Добавление в базу данных сведения о новом сотруднике. Информацию о новом сотруднике будем вводить в 1-й свободный элемент списка с последующей привязкой этого элемента к списку занятых.