问题 单项选择题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。

A.p↑.rlink ↑.llink:=q;p ↑.rlink:=q;q ↑.llink:=p;q↑.rlink:=p ↑.rlink;

B.p↑.llink ↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p ↑.llink;

C.q↑.llink:=P;q ↑.rlink:=p↑.rlink;p↑.rlinkl:=q;p↑.rlink:=q;

D.q↑.rlink:=p;q ↑.llink:=p ↑.llink;p ↑.llinkl:=q;p ↑.llink:=q;

答案

参考答案:C

解析:[评析] 双单向链表插入运算的关键步骤为:q ↑.llink:=p;q ↑.rlink:=p ↑.rlink;p ↑.rlink↑.llink:=q;p↑.rlink:=q;。

辨音题
单项选择题