C 结构节点

Question

我刚刚在类里面分配了一个用 C 语言完成的项目，但我的教授没有教任何有关 C 语言的内容，所以我只是边学边学。

如何为节点的不同部分赋值？

我运行的主要代码是:(这是在作业中给出的)

Node n2, n3, n4, times, plus;

setNode(&n2, 2, NULL, NULL, true);
setNode(&n3, 3, NULL, NULL, true);
setNode(&n4, 4, NULL, NULL, true);

printf("\n");

setNode(&times, '*', &n3, &n4, true);
setNode(&plus,  '+', &n2, &times, true);

printf("  Tree evaluation: %d\n\n", eval(&plus));

在头文件中:

typedef struct Node_t {
    int             value;
    struct Node_t   *left;
    struct Node_t   *right;
} Node, *Node_p;

到目前为止，我对 setNode 的了解是:

void setNode(Node_p np,
         int    value,
         Node_p left,
         Node_p right,
         bool   display) {

np->value;
}

如何填写左侧和右侧的值？我如何在另一种方法 eval 中访问它们？

我已经在谷歌上搜索了好几天，但无法弄清楚我到底在寻找什么。我非常了解 Obj-C，但这只是我的头上。任何答案或资源链接都会很棒。

Answer 1

给定 Node_p，它是指向 struct Node_t 的指针，您可以使用箭头运算符 (-> 访问对象的成员).所以在 setNode() 函数中，您可以访问 left 和 right ，就像访问 value 和 set他们的值(value)观。

void setNode(Node_p np,
     int    value,
     Node_p left,
     Node_p right,
     bool   display) {

    np->value = value; /* sets the value field */
    np->left = left;   /* sets the left field */
    np->right = right; /* sets the right field */
    /* and so on... */
}

请注意，如果您拥有指向任何结构或 union 对象的指针，则箭头运算符通常可用于访问成员。

查看 eval() 的使用方式，看起来它也需要一个 Node_p。因此，要访问成员，也可以使用箭头运算符以完全相同的方式完成，只是您可能正在读取值，而不是设置它们。

例如，

void eval(Node_p np) {
    int value = np->value;    /* read the value field */
    Node_p left = np->left;   /* read the left field */
    Node_p right = np->right; /* read the right field */
}