c - 包含多个数组的二叉树结构

Question

正如免责声明，我不是在寻找任何硬代码解决方案，而只是朝着正确方向的插入。

本质上，我需要创建一个树，它在每个节点中包含两个数据数组和两个单独的字符数组。

struct Node {
    char *name;
    char *number;
    struct Node *left;
    struct Node *left;
};

这是我目前的结构，输入的形式是:

name number
name number
name number
.

. 是终止，现在，我有一个关于如何解析它的理论，即 getchar until . 和 scanf 将 name 和 number 放入一个数组中。但是从这一点来看，我不确定我究竟需要如何将这些数组传递给函数以将内容添加到树中，我在其中定义数组的大小等。有人可以为这个问题提供一些提示吗？

Answer 1

首先，你需要使用动态内存。你的数组的大小将在运行时定义，在你读取它们之后，我猜是从文件中定义的。

如果您读取的 char* 以空字符结尾(即最后一个字符是 '\0')，您可以使用 strlen 函数来获取它们的大小，并将该值传递给 malloc，以便在使用 strcpy 将字符串复制到该内存之前分配内存。不要忘记调用 free 以返回您 malloc 的所有内容

所以只需将两个 char* 传递给函数，该函数会将它们插入您的数据结构中(它是二叉树还是尝试？您在标题中使用了一个术语，在您的问题中使用了另一个术语)