C 节点 - 如何不覆盖分配的内存空间而是创建新的（作业问题）

Question

Company 结构体定义如下：

typedef struct company {
 char* company_name;
 int employee_counter;
} company;

我使用此函数创建一个新的公司节点：

company *make_company_node(char* company_name, int employee_counter) {
 company *newNode = (company*) malloc(sizeof(company));
 if(!newNode) return NULL; 

 newNode->company_name = company_name;
 newNode->employee_counter = employee_counter;

 return newNode;
}

然后我从输入中获取一些公司名称，为每个公司创建公司节点：

companyUnion->company_arr[i] = make_company_node(company_name, 0);

（company_arr 最终包含指向所有公司的指针）。

问题是，我似乎总是覆盖最初分配的内存空间，因此最后我得到一个数组，其单元格全部指向最后一个公司（提交了姓氏）。

我怎样才能纠正它，以便它不会覆盖，而是总是分配新空间？

Answer 1

如果您在调用 make_company_node 函数之前知道 company_name 的长度，我会更改该函数以接受该长度（否则使用 strlen）。

company *make_company_node(char *company_name, size_t cn_len, int employee_counter) {
    company *newNode = malloc(sizeof *newNode);
    if (newNode) {
        newNode->company_name = malloc(cn_len + 1);
        if (newNode->company_name) {
            strcpy(newNode->company_name, company_name);
            newNode->employee_counter = employee_counter;
        } else {
            free(newNode);
            newNode = NULL;
        }
    }
    return newNode;
}

我更喜欢使用 malloc 和 strcpy，而不是 strdup，因为 strdup 不是由标准定义的（尽管它是由 POSIX 定义的），并且使用 strdup 没有任何优势。

Answer 2

正如 pmg 提到的，如果您事先知道字符串的长度，或者已知可以设置的最大字符数，则更愿意将 company_name 定义为静态数组：


char 公司名称[MAX_LENGTH];


这将减少您需要执行的内存管理量，以及您刚刚遇到的潜在错误。

Answer 3

嗯，问题似乎出在 company_name 变量上。这是指向公司名称实际数据的指针。您如何分配这些数据？你确定这是正确的指针吗？也许您需要这样的东西：

newNode->company_name = strdup(company_name);

strdup动态地复制您传递给它的字符串。不要忘记释放它。

这是常见错误，因为 company_name 包含某些数据的地址。如果使用相同的地址并且其中的数据发生变化，您最终会得到不同的结果，因此您需要复制它。

Answer 4

您需要复制company_name字符串：

newNode->company_name = strdup(company_name);

之后不要忘记free()它。