Ansi C 通过引用指针传递到指针？ （我认为）

Question

我有以下函数（我为我糟糕的 Ansi-C 技能或缺乏技能而道歉）：

// Stick a PacketNode into a HashTree
void InsertPacket(IPv4 database, int treeIndex, int hash, Packet packet)
{
    // Check to see if the HashTree already has a BST for this hash, and 
    // create one if not.
    if ((*database->hashTrees[treeIndex])->bst == NULL)
    {
        printf("hashTree[%d]->bst is NULL\n", treeIndex);
        Tree newTree;
        newTree = InitTree();
        newTree->key = hash;
        (*database->hashTrees[treeIndex])->bst = newTree; //THIS LINE...
    }

    if ((*database->hashTrees[treeIndex])->bst != NULL)
    {
        printf("hashTree[%d]->bst is NOT NULL\n", treeIndex);
    }

    // Insert the PacketNode into the BST
    Tree node;
    node = InitNode(hash, packet);
    TreeInsert((*database->hashTrees[treeIndex])->bst, node); //OR THIS ONE...
    InorderTreeWalk((*database->hashTrees[treeIndex])->bst);
}

问题是我想在函数 3 级别上执行最后一个 InorderTreeWalk() 函数。 （即我调用 Store(database, packet)，它调用 InsertData() 函数，该函数调用上面的 InsertPacket() 函数，并且我想在 Store 之后调用树遍历） 在 InsertData 函数中，我初始化并设置数据库 ->hashTree[treeIndex] = &newHashTree，然后调用 InsertPacket() 创建一个 BST，它是 HashTree 结构的一部分。

我想存储数百个这样的数据包，然后在循环的 Store(database, packet) 调用之后运行 InorderTreeWalk() 函数。

我不确定我是否提供了足够的信息，而且我知道我正在破坏 C 指针。在过去 3 年多的时间里，我主要使用 C# 和 Python 进行编码……“我的所有基础都属于”其他人。

任何建议将不胜感激。

PS：数据库是一个具有指针数组的结构体，hashTable[256]，用于构造HashTrees。其中又包含一个 int 和一个二叉搜索树 bst。 BST 以整数为键，并具有结构数据包作为数据。数据包只包含几个字符数组。

Answer 1

我不认为额外的间接寻址会给你带来任何好处，因为每次使用它时你都必须添加 (*...) 。清理它应该会让整个事情更容易阅读（和推理）。

遍历函数应该位于链的较高位置，只要它位于您要查找的内容的插入之后即可。