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


       МИДА ДИВ датчики | Tor search смотрите на www.onionlinks.net. |   

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


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

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

 q=getnode

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

info(q)=x

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

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

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

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

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

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

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

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



Содержание  Назад  Вперед