C语言链表Insert函数插入头节点不生效问题排查

你遇到的头插节点无法打印的问题，以及代码里隐藏的其他故障，来自以下几个明确的代码错误：

• 未接收insert返回的新头指针（头插失效的直接原因）
  C语言的函数参数是值传递，insert函数内部修改的head是函数的局部副本，不会改动main函数里的原始head变量。头插操作会生成新的头节点，虽然你在函数末尾return了新头地址，但main里调用时没有接收这个返回值，始终拿着旧的头节点地址去遍历打印，自然看不到新插入的头部节点。
  原错误调用代码：

  insert(head);
  printLL(head);
  

  修复为：

  head = insert(head); // 用返回的新头地址更新main里的head变量
  printLL(head);
  

  这也解释了为什么中间、尾部插入能正常运行：这两种操作不会改变头节点地址，旧的head值依然有效，所以不会出问题。

• find函数存在3处致命错误

  1. 相等判断写成赋值：if(list -> next -> number = key)这里用了单等号（赋值操作），不是双等号==的相等判断，运行时会直接把key值写入对应节点内存，查找逻辑完全失效。
  2. 递归调用未返回值：else分支里递归调用find(list -> next, key)前没有加return，找到目标节点后返回值无法逐层传递回上层调用，最终会返回随机垃圾值。
  3. 空指针访问顺序错误：代码先访问list->next->number，之后才判断list->next是否为NULL，遍历到链表尾节点时会直接访问空指针，触发程序崩溃。
     修复后的find函数代码：

  node *find (node *list, int key){
    // 先判断下一个节点是否为空，从根源避免空指针访问
    if (list->next == NULL) {
        return NULL;
    }
    if (list->next->number == key) { // 双等号做相等判断
        return list;
    }
    return find(list->next, key); // 递归结果加return逐层返回
  }
  

• 边界逻辑隐患
  你的printLL、count函数默认链表一定存在-999的哨兵尾节点，如果用户创建链表时第一个输入就是-999（空链表场景），访问节点指针时会触发空指针错误，建议在两个函数入口先判断传入的list是否为NULL做兜底。

内容的提问来源于stack exchange，提问作者Crade47