Question

求解关于线性表双向循环链表插入结点

21.在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:
rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; （ ）
A.rlink(q) ← p B.rlink(llink(q)) ← p C.rlink(llink(p)) ← p D.rlink(rlink(p)) ← p
答案为什么是b？

Answer 1

双向链表的结点，有2个链，本例中的定义为左右，r右，l左。
题目是把结点p插入到链表q的前面，因此需要做的就是把q链断开，然后插入p结点，其中涉及的操作为：
1. p结点的左右是什么？
2. q结点的左是什么？
3. q结点原来左边的右边是什么？
首先：
1. rlink(p) ← q; //p的右边=q
2. llink(p) ← llink(q); //p的左边=q的左边
这两步没问题，那么接下来需要改变，2步
3. llink(q) ← p; //q的左边＝p，q从前的左结点不是p，所以这里要改变。
4 接下来，需要做的就是把q 原来的左结点的右边赋值为p，所以答案为b。

追问

第3步q 的左结点已经为p了，第4步不是应该选c，rlink(llink(p)) ← p吗？rlink(llink(p)) ← p

追答

是我疏忽了，b这个答案的确不对，如果填空是第三步，选b，第4步应该选c。

Answer 2

　　lz 确定答案对吗。。。我怎么觉得答案是C呢。。。
　　首先
　　 rlink(p) ← q; //p的右边=q
　　 llink(p) ← llink(q); //p的左边=q的左边
llink(q) ← p; //q的左边＝p
此时，
p的左指向q原来的左，p的右指向q；
q的左指向p；
若要完成新插入操作须使q原来的右指向p，故选C。。。

追问

我也觉得是c,但是答案说是b,所以~~~