Вставка элемента в кольцевой список

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

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

q=getnode

b) Внести х в информационное поле созданного элемента

info(q)=x

c) Связать элемент Х с элементом В

ptr(q)=ptr(p) - это означает, что указателю

созданного элемента присваивается значение указателя элемента p.

d) Связать элемент А с элементом Х

ptr(p)=q - это означает, что следующим за элементом

А будет элемент на который указывает указатель q.

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

Детально процесс вставки был проиллюстрирован в предыдущей работе.