通过路径的方式对树进行增删改查

最近需要写一个树,通过路径的方式对树进行增删改查,但是在网上很少有以路径的方式对树进行操作的例子,所以周末自己写了一下,实现了增删改查接口以及测试程序。

下面是一些介绍

1、树的结构体

//树的节点结构体
struct NODE
{
	char name[NAME_LEN];     //节点名字       
	char pathname[PATH_LEN]; //该节点在树中的绝对路径
	char buf[BUF_LEN];       //节点内容   
	struct NODE *firstchild; //节点的第一个孩子
	struct NODE *nextsibling;//节点的第一个兄弟
};
typedef struct NODE *NodePtr;
typedef NodePtr Tree;

2、函数接口

extern Tree init_tree();
extern int insert_node(Tree tree, const char *path);
extern int search_node(Tree tree, const char *path, char **rtn_node);
extern int delete_node(Tree tree, const char *path);
extern int set_data(Tree tree, const char *path, const char *buf);
extern int get_data(Tree tree, const char *path, char *buf);
extern void show(Tree tree);

如果有需要的可以去https://download.csdn.net/download/qu1993/10735050下载,但是我不知道为什么csdn不能设置免费下载,好像最少需要一个币。。。。。

猜你喜欢

转载自blog.csdn.net/qu1993/article/details/83241680
今日推荐