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

       

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


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

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

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

Q=ptr(p)

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

Ptr(p)=Ptr(Q)

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

K=info(Q)

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

Freenode(Q)

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



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