C语言遍历存储文件路径与groupID的链表处理文件的问题排查

核心逻辑错误点对应问题定位 #

• 叠加打印旧文件、首个文件无输出：temp赋值时机错误
• 尾部文件丢失：非文件分支直接return，递归逻辑缺失
• 字符串越界隐患：insert函数中路径内存分配不足

具体修复步骤 #

1. 修正链表遍历与插入的逻辑时序 #

根因：listFilesRecursively中temp = head的赋值发生在insert()调用之前，导致遍历的是插入新节点之前的旧链表：

• 首次插入前head为NULL，temp被赋值为NULL，遍历循环不执行，直接走到换行打印，出现“首个文件无处理语句先换行”的问题。
• 后续每轮插入前，temp指向旧头节点，插入后head已经更新为新节点，但遍历的是旧链表的全量节点，导致每次打印都会叠加所有已存储的旧文件。
  修复：将insert改为返回新节点指针，处理逻辑直接绑定新节点，避免错误遍历旧链表：

// 重写insert函数，返回新节点，修复内存越界
FileGroups* insert(char *path)
{
    FileGroups *temp = (FileGroups*)malloc(sizeof(FileGroups));
    temp->groupID = GroupID++;
    // 多分配1字节存储字符串结束符'\0'
    temp->path = malloc(strlen(path) + 1);
    strcpy(temp->path, path);
    temp->next = head;
    head = temp;
    // 删除原函数末尾无意义的temp = temp->next语句
    return temp;
}

修改常规文件处理分支：

if(stat(path, &sb) == 0 && S_ISREG(sb.st_mode))
{
    // 插入后直接拿到新节点，仅处理当前新文件
    FileGroups *newNode = insert(path);
    printf("Do something with %s\n", newNode->path);
    printf("\n");
}

2. 替换非文件分支的错误返回逻辑 #

根因：原代码中遇到非普通文件（如目录）直接执行return，整个扫描函数直接终止，后续未读取的目录条目全部被跳过。readdir的读取顺序由文件系统决定，若先读到子目录，就会直接终止扫描，导致尾部的testing.txt等文件无法被处理。
修复：将else分支的return替换为递归扫描逻辑：

else
{
    // 遇到目录则递归扫描，不终止当前遍历流程
    listFilesRecursively(path);
}

3. 补充基础健壮性修复 #

• 全局head指针显式初始化为NULL，不依赖全局变量的隐式默认初始化：

  FileGroups *head = NULL;
  

• 路径拼接时增加长度校验，避免path[1024]数组溢出。

优化建议：拆分扫描与处理流程 #

如果需求为先扫描完全部文件存入链表，再统一遍历链表做批处理，应将处理逻辑从扫描函数中移出，避免边扫描边遍历的时序混乱：

int main()
{
    // 第一步：递归扫描所有常规文件，存入链表
    listFilesRecursively(".");
    // 第二步：扫描完成后，统一遍历链表执行处理
    FileGroups *procTemp = head;
    while(procTemp != NULL)
    {
        printf("Do something with %s\n", procTemp->path);
        procTemp = procTemp->next;
    }
    // 第三步：打印链表内容
    print();
    return 0;
}

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