)
记忆口诀先绑新节点再改左节点最后改目标节点标准代码// 1. 新节点 p 先对接 pk p-next pk; // 2. 新节点 p 对接 pk 的原始前驱 p-prev pk-prev; // 3. 修改 pk 原来前驱节点的后继指针 pk-prev-next p; // 4. 最后修改 pk 自身前驱指针 pk-prev p;分步解析1. 新节点 p 先对接 pkp-next pk2. 新节点 p 对接 pk 的原始前驱p-prev pk-prev前两步只读取原链表指针不修改任何原有节点不会丢失地址3. 修改 pk 原来前驱节点的后继指针pk-prev-next p4. 最后修改 pk 自身前驱指针pk-prev p最后一步才覆盖 pk-prev前面全程可用原始前驱地址顺序出错隐患如果提前执行第四步修改pk-prev会直接覆盖丢失 pk 左侧节点地址后续代码无法找到原前驱节点出现链表断链、自环、空指针报错。