计算机三级考试的一道笔试题（1）13

来源：百度知道 编辑：UC知道 时间：2024/05/27 21:10:33
13、双链表的每个结点包括两个指针域。其中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↑.rlink↑.llink:=q； p↑.rlink:=q；
D）q↑. rlink:=p； q↑.llink:=p↑.llink； p↑.llink↑.rlink:=q； p↑.llink:=q；
麻烦大家详细地解释一下可以吗？
答案是选C呀

D

A：是把q插入p后，而且q的rlink指向自己

B：是把q插入p前，但q的llink指向自己

C:是把q插入p后

D:是把q插入p前

D
q↑. rlink:=p；把q的后继指向p
q↑.llink:=p↑.llink； 把q的前驱指向p的前驱
p↑.llink↑.rlink:=q；把p的前驱的后继指向q
p↑.llink:=q；把p的前驱指向q
有任何的疑问都可以在问我，我是学计算机的。

佩服佩服，看不懂！

D
q↑. rlink:=p；把q的后继指向p
q↑.llink:=p↑.llink； 把q的前驱指向p的前驱
p↑.llink↑.rlink:=q；把p的前驱的后继指向q
p↑.llink:=q；把p的前驱指向q

没错 D

D