链表内存分配异常：求位图坐标中心函数因空链表无法运行

问题根源 #

你遇到的问题不是内存分配本身，而是空链表场景下的逻辑缺失：当pixel_list为空时，循环直接跳过，max_x/max_y保持初始值-1，min_x/min_y取的是传入的*w/*h，计算出的中心坐标完全不合理，而且函数还会返回一个分配了内存但数据无效的结构体，后续使用必然出问题。

修复后的完整代码 #

co_t* finding_center_cur(pix_t* pixel_list, int* h, int* w) // 利用链表数据获取各区域的边缘坐标
{
    // 空链表直接返回NULL，避免无效计算
    if (!pixel_list) {
        return NULL;
    }

    int max_x = -1, max_y = -1, min_x = *w, min_y = *h;
    int counter = 0;
    pix_t* current = pixel_list;
    
    while (current) {
        if (max_x < current->x_y_cordinates.x) {
            max_x = current->x_y_cordinates.x;
        }
        if (max_y < current->x_y_cordinates.y) {
            max_y = current->x_y_cordinates.y;
        }
        if (min_x > current->x_y_cordinates.x) {
            min_x = current->x_y_cordinates.x;
        }
        if (min_y > current->x_y_cordinates.y) {
            min_y = current->x_y_cordinates.y;
        }
        current = current->next;
        counter++;
    }

    // 检查内存分配是否成功
    co_t* CENTER = malloc(sizeof(co_t));
    if (!CENTER) {
        return NULL;
    }

    // 用浮点数除法保证精度，再取整
    CENTER->x = round((max_x + min_x) / 2.0);
    CENTER->y = round((max_y + min_y) / 2.0);
    
    return CENTER;
}

核心修复细节 #

• 空链表前置判断：函数开头先检查pixel_list是否为空，直接返回NULL，让调用方可以明确识别无效输入，避免后续错误计算。
• 内存分配校验：malloc可能失败，必须检查返回值，防止空指针访问。
• 除法精度修正：原来的/2是整数除法，会丢失小数部分（比如(5+6)/2=5，实际应该是5.5取整为6），改成/2.0用浮点数计算后取整，结果更准确。
• 补全计数器逻辑：之前的counter变量没有递增，现在在循环里加上，后续要统计像素数量可以直接用。

调用时的注意事项 #

调用这个函数必须处理返回NULL的情况，同时记得用完释放内存：

co_t* center = finding_center_cur(pixel_list, &height, &width);
if (center) {
    printf("中心坐标：(%d, %d)\n", center->x, center->y);
    free(center); // 释放内存，避免泄漏
} else {
    printf("链表为空或内存分配失败\n");
}

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