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 ,完成节点位置交换。
posted @ 2025-12-09 00:33  喜欢写轻小说的日央  阅读(7)  评论(0)    收藏  举报