结构体实现业务与代码的分离

最新推荐文章于 2021-11-29 10:12:43 发布

编程小耗子

最新推荐文章于 2021-11-29 10:12:43 发布

阅读量193

点赞数

分类专栏： c/c++ 文章标签： c语言编程语言

本文链接：https://blog.csdn.net/G_Super_Mouse/article/details/109731717

版权

c/c++ 专栏收录该内容

103 篇文章 0 订阅

订阅专栏

将结构体的指针实现与业务分离

#define KEY_VALUE 	int
#define BSTREE_ENTRY(name, type)	\
	struct name{					\
		struct type *left;			\
		struct type *right;			\
	}
	
	
struct bstree_node{
	KEY_VALUE data;
	BSTREE_ENTRY(,bstree_node) bst;
};

typedef struct _rbtree {
	bstree_node *root;
	bstree_node *nil;
} btree;

一般的写法

typedef int KEY_TYPE;

typedef struct _rbtree_node {
	struct _rbtree_node *right;
	struct _rbtree_node *left;
	KEY_TYPE key;
} rbtree_node;

typedef struct _rbtree {
	rbtree_node *root;
	rbtree_node *nil;
} rbtree;