单选题
数据库
题号 #1541971
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点,下列( )操作序列是正确的。

参考答案
B
答案解析
在双链表中,如果要在P所指结点后插入q所指的新结点,只需修改p所指结点的rlink字段和原后继的llink字段,并置q所指结点的llink和rlink值。即q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q。
你可能感兴趣的试题
A.A)5
B.B)4
C.C)3
D.D)2
A.A)y一定是x的左子女
B.B)y一定是x的右子女
C.C)y的右子树一定是空
D.D)Y的左子树一定是空
A.A)470
B.B)406
C.C)454
D.D)382
