Структуры и алгоритмы обработки данных

Удаление элемента из кольцевого списка


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

Чтобы это осуществить, необходимо произвести следующие действия:

a) Ввести указатель q, который будет указывать на удаляемый элемент.

q=ptr(p)

b) Поставить за элементом А элемент В

ptr(p)=ptr(q)

c) Запомнить информацию, которая содержится в поле info удаляемого элемента.

k=info(q)

d) Удалить элемент с указателем q.

Freenode(q)

Окончательно:



Содержание раздела