Алгоритм
Операции с односвязными списками.
1. Вставка элемента в начало односвязного списка.
Вставим в начало данного списка элемент, информационное поле которого содержит переменную D. Чтобы это осуществить, необходимо произвести следующие действия :
а) Создать пустой элемент, на который указывает указатель p.
b) Информационному полю созданного элемента присвоить значение D.
с) Связать новый элемент со списком.
Ptr(p)=lst (lst - уже не указывает на начало списка)
d) Перенести указатель lst на начало списка.
Окончательно:
