12.9
-
链表遍历:从 lis (头节点)开始,通过 tool=tool->next 移动指针,逐个访问节点数据。
-
边界判断:
-
toolp != nullptr :避免操作头节点时访问 nullptr->prior 导致空指针错误。
-
tool != nullptr :遍历输出时防止 tool 为空后继续访问(避免死循环或重复输出)。
-
野指针(Wild Pointer):确保所有指针( prior 、 next )初始化 nullptr ,动态分配节点用 new 而非 malloc 。
-
链表断裂:交换节点时,先处理目标节点的“前前驱”和“后后继”指针,再调整目标节点与前驱的指针关系。
-
死循环:遍历输出时,循环条件需同时满足 qq!=0 (输出次数)和 tool!=nullptr (节点非空)。

浙公网安备 33010602011771号