12.9

  • 链表遍历:从 lis (头节点)开始,通过 tool=tool->next 移动指针,逐个访问节点数据。

  • 边界判断:

  • toolp != nullptr :避免操作头节点时访问 nullptr->prior 导致空指针错误。

  • tool != nullptr :遍历输出时防止 tool 为空后继续访问(避免死循环或重复输出)。

  • 野指针(Wild Pointer):确保所有指针( prior 、 next )初始化 nullptr ,动态分配节点用 new 而非 malloc 。

  • 链表断裂:交换节点时,先处理目标节点的“前前驱”和“后后继”指针,再调整目标节点与前驱的指针关系。

  • 死循环:遍历输出时,循环条件需同时满足 qq!=0 (输出次数)和 tool!=nullptr (节点非空)。

posted @ 2025-12-09 21:59  喜欢写轻小说的日央  阅读(2)  评论(0)    收藏  举报