尧图建网站 尧图建网站 YAOTU WEB BUILD 免费咨询
ARTICLE DETAIL

资讯详情

深耕网站建设与建站编程的一线实战洞察。

双向链表 插入指针操作规范(将节点 p 插入 pk 前方)

双向链表 插入指针操作规范(将节点 p 插入 pk 前方) 记忆口诀先绑新节点再改左节点最后改目标节点标准代码// 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 左侧节点地址后续代码无法找到原前驱节点出现链表断链、自环、空指针报错。
返回列表