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

       

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


Удалим 1-й элемент списка, но при этом запомним информацию содержащиеся в поле info этого элемента.

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

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

P=lst

b) Запомнить поле info элемента, на который ссылается указатель р, в некоторую переменную (х).

 X=info( P )

c) Перенести указатель lst на новое начало списка.

lst=ptr( P )    

d) Удалить элемент на который указывает указатель р.

Freenode( P )

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



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