单选题
在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是
(55)
。
A、
P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；
B、
P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；
C、
q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；
D、
q-＞llink=p-＞llink；q-＞rlink=p；P-＞llink=q；P-＞rlink=q；
【正确答案】
C
【答案解析】
[解析] 这里应是先将；的左右指针设定，即q的左指针赋为p的左指针，q的右指针赋为p，这两步可以互换；然后将p的左指针指向的结点的右指针赋为q；最后将p的左指针赋为qo所以应选Co
提交答案
关闭