指针P指向双链表中的一个结点(非首结点、非尾结点)则
将结点S插入在P结点的直接前驱位置的语句是_____________________;删除P结点的直接后继结点的语句序列是_______________________;...
将结点S插入在P结点的直接前驱位置的语句是_____________________;
删除P结点的直接后继结点的语句序列是_______________________;
删除P结点的直接前驱结点的语句序列是_______________________;
删除P结点的语句序列是_____________; 展开
删除P结点的直接后继结点的语句序列是_______________________;
删除P结点的直接前驱结点的语句序列是_______________________;
删除P结点的语句序列是_____________; 展开
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) ;
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) ;
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询