按序查找与高效插入需区分逻辑顺序和位置序号：位置查找需遍历至第i个节点，时间复杂度O(i)；逻辑顺序查找（如升序）边遍历边比较，遇≥目标值即停；高效插入关键在于单次遍历定位前驱，避免重复遍历。
在自定义链表中实现按序查找与高效插入，核心在于明确“序”的含义，并匹配对应操作策略。如果“序”指逻辑顺序（如升序排列），查找需遍历比较，插入则要定位合适位置并维持有序性；如果“序”指位置序号（第1个、第2个……），查找就是按索引遍历，插入则依赖前驱节点的获取效率。
按位置序号查找：从头遍历到第i个节点
这是最直接的按序查找，适用于已知目标位置的情况。需要从头节点出发，逐个跳转next指针，计数至指定序号。
- 若链表带带头结点，实际数据从head->next开始，第1个有效节点对应序号1
- 遍历时必须检查p != NULL，防止越界访问空指针
- 时间复杂度固定为O(i)，最坏O(n)；无法跳过中间节点，不支持随机访问
按逻辑顺序查找（如升序）：边遍历边比较值大小
当链表按值有序（例如从小到大排列）时，“按序查找”常指查找第一个≥目标值的位置，为后续插入做准备。
- 不需要预先知道位置，而是根据data大小关系决定是否继续遍历
- 一旦遇到p->data >= target，即可停止，该位置即为插入点
- 若查到末尾仍未满足条件，说明应插入队尾，此时前驱为最后一个节点
高效插入的关键：避免重复遍历
插入本身是O(1)操作，但找到插入位置往往耗时。真正影响效率的是“定位前驱节点”的方式。
- 若已知前驱指针（如遍历过程中同步记录prev），插入只需两步：s->next = prev->next; 和 prev->next = s;
- 不要先调用一次GetElem找第i−1个节点，再调用一次找第i个——这等于遍历两次
- 推荐单次遍历完成定位与插入：用两个指针prev和curr一前一后推进，终止时prev即为前驱
结合查找与插入的典型流程（有序链表）
以升序链表中插入新值x为例，一次遍历即可完成定位与插入：
- 初始化prev = head，curr = head->next
- 循环条件：curr != NULL && curr->data ，每次更新prev = curr; curr = curr->next;
- 循环结束时，prev指向插入位置的前驱，curr指向首个≥x的节点（或为NULL）
- 执行插入：s->next = curr; prev->next = s;
