c - 如何在C编程中删除以下结构体中具有成员函数的结构体？

Question

我能够创建下面的所有函数并执行所有操作，但我无法删除这棵树，所以请有人帮助我如何删除这种类型的结构

typedef struct Tree
{

Node *root;

Data *(*insert)(struct Tree *, Data);

Data *(*search)(struct Tree *bst, Data value);

void (*sort)(struct Tree *, Data *);

int (*compare)(struct Tree *t, struct Tree *copy);

struct Tree * (*clone)(struct Tree *t);

void (*delete)(struct Tree * bst);

void (*removeData)(struct Tree * bst, Data value);
}Tree;

树实例如下

Tree *newTree()
{

    Tree *bsttemp = (Tree *)malloc(sizeof(Tree));

    bsttemp->root = NULL;

    bsttemp->insert = &insert;

    bsttemp->search = &search;

    bsttemp->sort = &sort;

    bsttemp->compare = &compare;

    bsttemp->clone = &clone;

  //  bsttemp->delete = &delete;

    bsttemp->removeData = &removeData;

    return bsttemp;
}

Answer 1

将函数放入 C 结构体中至少是不常见的。由于 C 不会自动传递 this 指针，因此您必须使用类似

的东西

struct Tree *tree;
...
struct Tree *tree2 = tree->clone(tree);  // same as directly calling: clone(tree)

它通常仅用于实现虚拟函数，这意味着该函数可以依赖于对象，这是一个非常不常见的用例 - 它通常依赖于一个对象组，因此该对象只有一个指向 vTable 的指针，它是一种函数数组。

C 中的规则是:首先销毁成员，然后释放对象，所以这里 if 可以或多或少

void delete(Tree &tree) {
    // destroy and free descendants of root
    ...
    // destroy and free root
    ...
    free(tree);
}