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


Алгоритм


 

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

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

 

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

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

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

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

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

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

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




- Начало -  - Назад -  - Вперед -



Книжный магазин