12.8
- 指针定位:通过循环 for(int i=0;i<qq-1;i++) tool=tool->next ,找到目标操作节点( tool )及其前驱节点( toolp = tool->prior )。
- 前驱指针调整:
- 若 toolp 有前驱( toolp->prior != nullptr ),需让其前驱的 next 指向 tool (避免链表断裂)。
- 若 toolp 是头节点,需更新头指针 lis = tool 。
- 后继指针调整:若 tool 有后继( tool->next != nullptr ),需让其后继的 prior 指向 toolp 。
- 目标节点指针互换: tool->prior = toolp->prior 、 toolp->prior = tool 、 toolp->next = tool->next 、 tool->next = toolp ,完成节点位置交换。

浙公网安备 33010602011771号