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

Вставим в данный список перед элементом на который указывает указатель р, элемент с информационным полем х.

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

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

Q=getnode

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

Info(Q)=x

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

Ptr(Q)=Ptr(P) - это значит, что указателю созданного элемента присваивается значение указателя элемента р.

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

Ptr(p)=Q - это значит, что следующим за элементом А будет элемент на который указывает указатель Q.

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