在双向循环链表中 在P指针所指向的结点前插入一个指针q所指向的新结点 其修改指针的操作是（55)。A
指针,结点,双向
已帮助 人
在双向循环链表中，在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