单向链表按序查找与插入的关键在于一次遍历完成定位与操作；按位置序号需计数器遍历至i−1，按逻辑顺序则边比较边遍历至满足条件处。

单向链表的按序查找与插入，关键不在写多少代码，而在于用好流程控制逻辑——用一次遍历同时完成定位和操作，避免重复走链表。

明确“序”的类型再设计流程

“按序”有两种常见理解，流程控制方式完全不同：

• 按位置序号查/插：比如找第3个节点、在第2个位置后插入。流程就是“计数器+遍历”，从头开始数到i−1，停住，执行操作。
• 按逻辑顺序查/插：比如升序链表中找第一个≥5的位置并插入5。流程是“边走边比”，遇到data ≥ target就停，此时前驱即为插入点。

按位置序号查找与插入的流程控制

适用于已知索引（如第i个）的场景，核心是用一个整型变量记录当前序号：

• 初始化计数器count = 0，指针p = head（带头结点时，有效数据从head→next开始）
• 循环条件：p != NULL && count
• 循环结束时，若p非空且count == i−1，说明p指向第i−1个节点，可安全在其后插入
• 若p为空或count

按逻辑顺序（如升序）查找与插入的流程控制

适用于维持链表有序性的插入，典型流程是一次双指针推进：

• 设prev = head，curr = head→next（带头结点前提下）
• 循环条件：curr != NULL && curr→data
• 循环体内：prev = curr；curr = curr→next
• 退出循环后，prev即为插入前驱，curr指向首个≥target的节点（或为NULL）
• 执行插入：newNode→next = curr；prev→next = newNode

避免常见流程陷阱

很多实现效率低，不是因为算法错，而是流程设计绕弯：

• 不要先调用一次查找函数获取前驱，再调用一次插入函数——等于遍历两次
• 不要在插入前单独判断是否为空链表，而应在主流程中用prev和curr初始状态自然覆盖（例如prev=head, curr=head→next，空链表时curr为NULL，直接插到head后）
• 所有指针移动必须配NULL检查，尤其是curr→next或curr→data访问前