c - 使用 void 函数插入树

Question

所以我有一个名为的全局变量

struct * tree root = NULL;

我在一个名为 void init() 的函数中初始化它。

这里的问题是，对于我的作业，我被赋予了 ADT 的 void insert() ，并且被迫使用它。但是每次我创建一个新节点时，我不知道如何存储这个值，因为函数完成后我无法返回节点。

Answer 1

您已经获得了一个应该返回 void(也称为无返回值)的插入函数，但这是否也意味着您不能接受参数？不像你描述的那样。 C 中无参数的函数具有可变数量的参数。如果您指定的声明是 void insert(void) 那么它只能使用全局变量(要插入的新值位于全局变量“newval”中)和递归调用的 do_insert 来解决，该函数接受一个值和当前节点。