双向链表，插入结点p->llink.rlink啥意思
发布网友
发布时间：2022-04-19 09:51
共2个回答
热心网友
时间：2023-07-01 06:51
题目是把结点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。
热心网友
时间：2023-07-01 06:51
首先
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,所以~~~
