为c中的结构分配内存

Question

struct data{
char *key;
char *fname;
char *lname;
char *grade;
struct data *next;
};


 newnode = (struct data*)malloc(sizeof(struct data));
 strcpy(newnode->lname,lname);
 strcpy(newnode->grade,grade);
 strcpy(newnode->key,key);
 strcpy(newnode->fname,fname);
 newnode->next=NULL;

所以我正在研究哈希表。上面的代码崩溃了

struct data *newnode;
newnode = (struct data*)malloc(sizeof(struct data));
newnode->lname=(char*)malloc(strlen(lname)+1);
newnode->fname=(char*)malloc(strlen(fname)+1);
newnode->grade=(char*)malloc(strlen(grade)+1);
newnode->key=(char*)malloc(strlen(key)+1);

strcpy(newnode->lname,lname);
strcpy(newnode->grade,grade);
strcpy(newnode->key,key);
strcpy(newnode->fname,fname);
newnode->next=NULL;

这段代码似乎可以运行。这是为什么？据我了解，我已经为堆中的结构分配了内存。为什么我必须专门为每个对象做这件事？我还缺少什么吗？因为我真的不明白为什么底部的例子会起作用。

Answer 1

使用newnode = (struct data*)malloc(sizeof(struct data))，您只为struct data（一组指针）分配内存，但您不会为这些指针所指向的位置以及将字符串复制到的位置分配任何内存。因此，您必须分别为每个字符串分配内存，或者使用问题第二部分中的malloc，或者使用strdup，在一个命令中使用malloc 和strcpy：

struct data{
char *key;
char *fname;
char *lname;
char *grade;
struct data *next;
};


 newnode = (struct data*)malloc(sizeof(struct data));
 newnode->lname = strdup(lname);
 newnode-> grade = strdup(grade);
 newnode-> key = strdup(key);
 newnode-> fname = strdup(fname);
 newnode->next=NULL;

值得注意的是，strdup 需要一个字符串作为输入，即不是NULL 并且指向以\0 结尾的字符序列的指针。

Answer 2

当你这样做时

newnode = malloc(sizeof(struct data));

你只为实际的结构分配内存。但是由于结构包含指针，您需要使这些指针指向某个有效的地方。单个 malloc 调用不知道结构的内容，也不知道它应该为所有指针分配多少额外内存。

例如，如果您声明一个普通指针变量，您不会期望能够在不分配内存的情况下仅将其用作strcpy 调用的目标，对吗？

Answer 3

当你 malloc 一个内部带有 char * 的结构时，它不会指向任何地方（至少是 NULL）所以你必须将 malloc 它作为一个正常的字符序列，因为你 必须知道目标字符串的大小。您可以使用malloc 和strcpy 或仅使用strdup 以您的方式进行操作。