一个简单的个人通讯录（基于二叉排序树）（加注释版~~~~）

最新推荐文章于 2019-07-18 22:29:00 发布

邹亚鹏

最新推荐文章于 2019-07-18 22:29:00 发布

阅读量2.7k

点赞数 1

分类专栏：数据结构 C 语言文章标签：通讯 null buffer 通讯录管理 system 电话

本文链接：https://blog.csdn.net/zy799894671/article/details/7762719

版权

这篇博客介绍了一个使用二叉排序树实现的个人通讯录系统，详细讲解了TreeNode和Addressbook的数据结构及实现方法，包含源码注释。

摘要由CSDN通过智能技术生成

TreeNode.h:

/**********************************************************************************
*                            基于二叉排序树的个人通信录
*
*
*
*
*
* 文    件: Treenode.h
* 作    者: 邹亚鹏
* 部    门: 南京工程学院
* 编写日期: 20012.07.19
* 模块版本:
* 修改记录:
* ================================================================================
* 版 本|  日  期  | 修改人 |
* ================================================================================
*      |          |        |
*      |          |        |
*      |          |        |
* ================================================================================
*
*
*
**********************************************************************************/
#define N 50
/********************定义二叉树结点数据结构体**********************/
typedef struct student
{
    char name[N];
    char studentID[N];
    char brithday[N];
    char tele[N];
}TreeData;
/**********************定义二叉树结点结构体************************/
typedef struct treenode
{
    TreeData * stuinfo;
    struct treenode * leftchild;
    struct treenode * rightchild;
}TREENODE;

Addressbook.h:

/**********************************************************************************
*                            基于二叉排序树的个人通信录
*
*
*
*
*
* 文    件: Addressbook.h
* 作    者: 邹亚鹏
* 部    门: 南京工程学院
* 编写日期: 20012.07.19
* 模块版本:
* 修改记录:
* ================================================================================
* 版 本|  日  期  | 修改人 |
* ================================================================================
*      |          |        |
*      |          |        |
*      |          |        |
* ================================================================================
*
*
*
**********************************************************************************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "Treenode.h"
/*********************************函数申明***************************************/
extern TREENODE * mycreatetree();
extern void myinsertnode(TREENODE *,TreeData *);
extern void mycopy(TreeData *,char *,char *,char *,char *);
extern void myeva(TreeData *);
extern void preorder(TREENODE *);
extern TREENODE *treeinit(TREENODE *);
extern TREENODE * mysearch(TREENODE *,char *);
extern int isfind(TREENODE *,char *);
extern int mycorrect(TREENODE *,char *);
extern TREENODE * findleaf(TREENODE *);
extern TREENODE * findparent(TREENODE *,TREENODE *);
extern void myremove(TREENODE *,char *);

Addressbook.c:

/**********************************************************************************
*                            基于二叉排序树的个人通信录
*
*
*
*
*
* 文    件: Addressbook.c
* 作    者: 邹亚鹏
* 部    门: 南京工程学院
* 编写日期: 20012.07.19
* 模块版本:
* 修改记录:
* ================================================================================
* 版 本|  日  期  | 修改人 |
* ================================================================================
*      |          |        |
*      |          |        |
*      |          |        |
* =======================================================