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

admin2006-11-20  50

问题 双链表的每个结点包括两个指针域。其中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;。
转载请注明原文地址:https://jikaoti.com/ti/FFo7FFFM
0

最新回复(0)