, .

:

a) q.

Q=getnode

b) .

Info(Q)=x

c) .

Ptr(Q)=Ptr(P) - , .

d) .

Ptr(p)=Q - , Q.

: