Вставка элемента в кольцевой список
Чтобы это осуществить необходимо произвести следующие действия:
a) Создать пустой элемент на который указывает указатель q
q=getnode
b) Внести х в информационное поле созданного элемента
info(q)=x
c) Связать элемент Х с элементом В
ptr(q)=ptr(p) - это означает, что указателю
созданного элемента присваивается значение указателя элемента p.
d) Связать элемент А с элементом Х
ptr(p)=q - это означает, что следующим за элементом
А будет элемент на который указывает указатель q.
Окончательно:
Детально процесс вставки был проиллюстрирован в предыдущей работе.
