将不同的结构传递给函数（使用 void *）

Question

我需要弄清楚如何将两个不同的结构传递给一个函数。我尝试使用 void * 作为参数，但收到错误：

warning: dereferencing 'void *' pointer
error: request for member left in something not a structure or union

会员权限同样的错误

这是我所做的一般性术语（代码可能无法编译）。

struct A{
    char *a;
    struct A *left, *right;
} *rootA;

struct B{
    char *b;
    struct B *left, *right;
} *rootB;

void BinaryTree(void *root, void *s){
    if(condition)
        root->left=s;
    else if(condition)
        BinaryTree(root->left, s);

    if(condition)
        root->right=s;
    else if(condition)
        BinaryTree(root->right, s);
}

int main(){
    // Assume the struct of nodeA and nodeB get malloc() 
    // as well as the variables a and b with actual data.
    struct A nodeA;
    struct B nodeB;
    BinaryTree(rootA, nodeA);
    BinaryTree(rootB, nodeB);

    return 0
}

Answer 1

您对结构声明感到困惑。类型由 struct 后面的单词给出。最后那件事需要去，至少在你了解 typedef 之前。示例：

struct A{
char *a;
struct A *left, *right;
};

当您调用 BinaryTree 时，您需要始终传递指针而不是结构。示例：

BinaryTree(&nodeA, &nodeA);

当您对 void 指针进行操作时，您需要先将其转换为正确的指针类型。示例：

(struct A*)root->left=s;

将这些结构作为 void 指针传递绝对是不好的做法，你会让自己感到非常困惑。空指针应谨慎使用。由于您似乎是从 C 开始的，因此我建议您在更好地理解值和引用语义之前不要使用它们。话虽如此，当我开始使用 C 语言时，我编写了很多愚蠢的代码，有时仍然这样做。随着时间和练习，你会弄明白的。

Answer 2

您的程序有 2 个方面需要重新审视。一，是通过值而不是引用传递的参数。因此，BinaryTree 函数的调用应该有

BinaryTree(rootA, &nodeA);

另一个主要考虑因素是如何在BinaryTree 函数中处理这些空指针。在目前的形式中，

void BinaryTree(void *root, void *s){
    if(condition)
         root->left=s;

这里root 是void *，因此无法评估root->left。因此，您需要将roottypecast 转换为有意义的数据类型，例如

struct A *hdl = (struct A*)(root);
hdl->left = s;

即使使用这种方法，一个更重要的考虑因素是您对不同的结构使用相同的函数。因此，要知道何时将 cast root 键入为 A 与 B 将是困难的/具有挑战性的，因此，该策略需要重新考虑。