c - 头文件中的结构体和结构体类型函数

Question

我是 C 新手，我想将我的结构包含在头文件中，但是我不确定我下面所做的是否正确。我确信我需要在头文件中声明该结构，只是不确定这是否是声明结构类型函数 search()

的正确方法

#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED

struct bin_tree {
    char serial[30];
    int socket;
    struct bin_tree * right, * left;
};

typedef struct bin_tree node;

node* search(node ** tree, char *val);

#endif

Answer 1

"I am not sure if what I did below is correct or not"

是的。只需注意传递指针的地址(即搜索函数采用节点 ** 树) 在您希望函数更改指针的情况下有意义。从语义上讲，search 似乎不是这些功能之一:)

小的(相当表面上的)改进可能正在改变:

struct bin_tree {
    char serial[30];
    int socket;
    struct bin_tree * right, * left;    // <-- avoid declaring pointers this way
};

typedef struct bin_tree node;

进入单个typedef:

typedef struct node {
    char serial[30];
    int socket;
    struct node * right;
    struct node * left;
} node;