单选题
在非空双向循环链表中由q所指的链接点后面插入一个由p指的链接点的动作依次为____。【北京航空航天大学2005年】
A、
p->llink=q；p->rlink=q->rlink；q->rlink=p；q->rlink->llink=p：
B、
p->rlink=q->rlink;p->Uink=q；q->rlink=p；q->rlink->llink=p
C、
p->llink=q；p->rlink=q->rlink；q->rlink=p；p->llink->rlink=p
D、
p->llink=q；p->rlink=q->rlink；q->rlink=p;p->rlink->llink=p；
【正确答案】
D
【答案解析】
解析：考查双向链表的插入操作。解答过程与上一题基本一致，读者可以自己画图解决此类问题。
提交答案
关闭