单选题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,1link指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?
A、
p↑.rlink↑.1link:=q;p↑.rlink:=q;q↑.1link:=p;q↑.rlink:=p↑.r|ink;
B、
p↑.1link↑.rlink:=q;p↑.1link:=q;q↑.rlink:=p;q↑.1link:=p↑.1link;
C、
q↑.11ink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.1link:=q;p↑.rlink:=q;
D、
q↑.rlink:=p;q↑.1Iink:=p .1link;p↑.1link↑.rIink:=q;p↑.1linl:=q;
【正确答案】
C
【答案解析】
在双向链表的结点中有两个指针域,其一指向直接后续,另一个指向直接前趋。在插入结点时,需同时修改两个方向的指针。
提交答案
关闭