使用动态分配的内存初始化结构

Question

我很难弄清楚如何动态分配内存，然后用该内存初始化一个结构。我正在尝试制作一棵二叉树，然后将孩子设置为 NULL 作为他们的“单词”，这是我可以测试 NULL 并根据需要插入更多节点。这是我目前所拥有的。

#include <stdio.h>
#include <stdlib.h>

struct node{
   char* word;
   int count;
   struct node* leftchild;
   struct node* rightchild;
};

int main(void){
   struct node *rootnode=malloc(sizeof(struct node));
   scanf("%s ",rootnode.word);
   rootnode.count=countchars(rootnode.word);/*haven't written this func yet*/

   rootnode.leftchild=malloc(sizeof(struct node));
   struct node* leftchild = rootnode.leftchild;
   rootnode.leftchild.word=NULL;

   rootnode.rightchild=malloc(sizeof(struct node));
   struct node* rightchild = rootnode.rightchild;
   rootnode.rightchild.word=NULL;
}

Answer 1

您的以下逻辑不正确：

struct node *rootnode=malloc(sizeof(struct node));
scanf("%s ",rootnode.word);
rootnode.count=countchars(rootnode.word);/*haven't written this func yet*/

在上面的代码中，你已经为 struct 节点分配了内存。现在 word 是 char 类型的指针。到目前为止，您已经分配了可以将地址存储到此变量中的内存。

现在您需要分配内存以复制到此特定变量中。您需要在此处查找或定义字符串的最大长度。举个例子(100)

rootnode.word = malloc(100*sizeof(char));
// Now you can use this memory further in your program.

顺便说一句，您还需要编写逻辑来释放内存。

Answer 2

对于初学者，您需要在需要时分配用于“单词”的缓冲区。接下来，通常的做法就是将子指针设置为NULL，表示不存在。

所以

node.count=strlen(string); /* hope this is what you want, if not use strlen(string on next line) */
node.word = malloc(node.count+1);
strcpy(node.word, string);
node.leftChild = node.rightChild = NULL;

Answer 3

struct node * 是指针类型。要访问其值，您需要取消引用它们。以下显示了您可能一直在追求的目标：

typedef struct node_t{
    char* word;
    int count;
    struct node_t* leftchild;
    struct node_t* rightchild;
} node;

int main(void){
    node *rootnode = (node*)malloc(sizeof(node));
    //scanf("%s ", rootnode.word);
    //rootnode.count = countchars(rootnode.word);/*haven't written this func yet*/
    rootnode->leftchild = (node*)malloc(sizeof(node));

    node* leftchild = rootnode->leftchild;
    leftchild->word = NULL;
    rootnode->rightchild = (node*)malloc(sizeof(node));

    node* rightchild = rootnode->rightchild;
    rightchild->word = NULL;
    return 0;
}

请注意，scanf 行已被注释 - 您需要为单词缓冲区分配空间，然后才能读入它。我把它作为练习留给你:)