Question

指针P指向双链表中的一个结点(非首结点、非尾结点)则

将结点S插入在P结点的直接前驱位置的语句是_____________________；
删除P结点的直接后继结点的语句序列是_______________________;
删除P结点的直接前驱结点的语句序列是_______________________;
删除P结点的语句序列是_____________；

Answer 1

S为指针，pre为直接前驱指针，next为直接后驱指针。非首尾结点，不需做额外判断和处理了。
1. S->pre = P->pre;
S->next = P;
P->pre = S;
2. P->next = P->next->next;
free(P->next->pre) ;
P->next->pre = P;
3. P->pre = P->pre->pre
free(P->pre->next) ;
P->pre->next = P;
4. P->pre->next = P->next;
P->next->pre = P->pre;
free(P) ;