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

admin2007-11-28  37

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

选项 A、p↑.rlinkl.llink:=q;p↑.rlink:=q;q↑.llink:=p;q1.rlink:=p↑.rlink;
B、p↑.llinkl.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q1.llink:=p↑.1link;
C、q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlinkl.llink:=q;p↑.rlink:=q;
D、q↑.rlink:=p;q↑.llink:=p↑.1link;p↑.1linkl.rlink:=q;p↑.llink:=q;

答案C

解析 本题考查双链表的相关概念。如果要在p所指结点后插入q所指的新结点,只需要修改p所指的新结点,只需修改p所指结点的rlink字段和原后继的 llink字段,并置q所指结点的llink和rlink值。即q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑. llink:=q; p↑.rlink:=q;正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/zIcZ777K
0

最新回复(0)