Question

已知P结点是某双向链表的中间结点，从下列提供的答案中选择合适的语句序列

a.在P结点后插入S结点的语句序列是
b.在P结点前插入S结点的语句序列是
c.删除p结点的直接后继结点的语句序列是
d.删除p结点的直接前驱结点的语句序列是
e.删除p结点的语句序列是
1.P->next=P->next->next;
2.P->priou=P->priou->priou;
3.P->next=S;
4.P->priou=S;
5.S->next=P;
6.S->priou=P;
7.S->next=P->next;
8.S->priou=P->priou;
9.P->priou->next=P->next;
10.P->priou->next=P;
11.P->next->priou=P;
12.P->next->priou=S;
13.P->priou->next=S;
14.P->next->priou=P->priou;
15.Q=p->next;
16.Q=P->priou;
17.free(P);
18.free(Q);
能不能解释一下

Answer 1

答案不是唯一的,部分句子可以互换.

a.在P结点后插入S结点的语句序列是
12:P->next->priou=S; //p的下一结点的前一结点修改为S
7:S->next=P->next; //S的下一结点修改为p的下一结点,如此,12和7将p的下一结点与s连结了.
3:P->next=S; // p的下一结点修改为S
6:S->priou=P; //S的上一结点修改为p,如此,p和S连接起来了
//注:前提是p不是最后一个结点,或者链表本身是循环链表

b.在P结点前插入S结点的语句序列是
13:P->priou->next=S; //p的前一结点的后一结点修改为S
8:S->priou=P->priou; //s的前一结点修改为p的前一结点,如此2句,将p的前一结点和S连接了
5:S->next=P; // S的下一结点修改为p
4:P->priou=S; // p的上一结点修改为s,如此也将p和S连接
// 注:p不是表头,或者链表本身是循环链表

c.删除p结点的直接后继结点的语句序列是
15:Q=p->next; //Q指向p的下一结点(即直接后继结点)
1:P->next=P->next->next; //p的下一结点修改为Q的下一结点
11:P->next->priou=P; //p的下一结点(此时为Q的下一结点)的前一结点修改为p,如此将Q断开了
18:free(Q); // 释放Q即可

d.删除p结点的直接前驱结点的语句序列是
16:Q=P->priou; //Q指向p的直接前驱结点
2:P->priou=P->priou->priou; //p的直接前驱修改为Q的直接前驱
10:P->priou->next=P; //p的直接前驱的下一结点修改为p,如此时Q断开并提出
18:free(Q); // 释放Q

e.删除p结点的语句序列是
9:P->priou->next=P->next; //p的直接前驱的下一结点修改为p的直接后继
14:P->next->priou=P->priou; //p的直接后续的上一结点修改为p的直接前驱,如此将p提出
17:free(P); //释放p

以上均假设所用到的结点是有效的.