【题目描述】
(9)双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继,llink 指向结点的前驱。如果要在 P 所指结点前面插入 q所指的新结点,下面哪一个操作序列是正确的?
A)p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑.llink:=p; q↑.rlink:=p↑.rlink;
B)p↑.1link↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:=p↑.llink;
C)q↑.llink:=p:q↑.rlink:=p↑.rlink; p↑.rlink↑.llink:=q; p↑.rlink:=q;
D)q↑.rlink:=p; q↑ .llink:=p↑ .llink; p↑.llink↑.rlink:=q; p↑.llink:=q;