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

       

Алгоритм


 

Операции с односвязными списками.

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

Вставим в начало данного списка элемент, информационное поле которого содержит переменную D. Чтобы это осуществить, необходимо произвести следующие действия :

а) Создать пустой элемент, на который указывает указатель p.

b) Информационному полю созданного элемента присвоить значение D.

с) Связать новый элемент со списком.

Ptr(p)=lst             (lst - уже не указывает на начало списка)

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

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



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