结构体指针数组初始化问题：攀岩墙ADT邻接矩阵岩点添加异常

问题根源分析 #

你遇到的宽超过20的岩点无法存储、内存错误问题，核心是矩阵维度顺序搞反或初始化逻辑错误：

• 攀岩墙的宽对应矩阵的列数，高对应矩阵的行数，正确的矩阵结构应为高度（行数）×宽度（列数），而非直接用宽×高的capacity分配内存。
• 若外层指针数组按宽度（25）分配，而实际高度仅为20，访问y≥20的行时会触发越界，导致宽>20的岩点（对应列x>20）无法正确存储，甚至引发内存错误。

正确的双指针矩阵初始化代码 #

假设你的Wall结构体定义如下：

typedef struct {
    int width;  // 墙的宽度（列数，x轴范围0~width-1）
    int height; // 墙的高度（行数，y轴范围0~height-1）
    struct rock **matrix;
} Wall;

实现WallNew时，需严格按先分配行指针数组，再为每行分配列内存的顺序执行：

Wall* WallNew(int width, int height) {
    Wall *wall = malloc(sizeof(Wall));
    if (!wall) return NULL;

    wall->width = width;
    wall->height = height;

    // 分配行指针数组：共height行
    wall->matrix = malloc(sizeof(struct rock*) * height);
    if (!wall->matrix) {
        free(wall);
        return NULL;
    }

    // 为每行分配width个岩点的内存，用calloc自动初始化默认值
    for (int y = 0; y < height; y++) {
        wall->matrix[y] = calloc(width, sizeof(struct rock));
        if (!wall->matrix[y]) {
            // 内存分配失败时回滚，避免泄漏
            for (int i = 0; i < y; i++) {
                free(wall->matrix[i]);
            }
            free(wall->matrix);
            free(wall);
            return NULL;
        }
    }

    return wall;
}

修正WallAddRock的坐标逻辑 #

确保存储岩点时坐标顺序正确（y对应行，x对应列），避免因坐标颠倒导致的存储失效：

bool WallAddRock(Wall *wall, int x, int y, struct rock rock) {
    // 先校验坐标合法性
    if (!wall || x < 0 || x >= wall->width || y < 0 || y >= wall->height) {
        return false;
    }
    // 按[y][x]的顺序存储，对应矩阵的行和列
    wall->matrix[y][x] = rock;
    return true;
}

内存释放注意事项 #

销毁Wall时需逐层释放内存，避免泄漏：

void WallDestroy(Wall *wall) {
    if (!wall) return;
    for (int y = 0; y < wall->height; y++) {
        free(wall->matrix[y]);
    }
    free(wall->matrix);
    free(wall);
}

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