試題詳解

8）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。如果要在指针p所指结点后插入指针q所指的新结点，下面哪一个操作序列是正确的）。
(A)q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
(B)q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；
(C)p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
(D)p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；