} }
13
（二）《图书租借管理问题》报告
一、题目要求：
建立一个二叉排序树，存储从文件中读取的书目。实现图书借出（即查询、
删除），图书入库（即插入）等功能。 二、设计思路
本题要求用二叉排序树实现查找，删除，添加，打印结点，从而实现图书租借。 拟设计4个子函数。，首先建立一个二叉排序树，并读入书目，用到添加和打印函数。图书的借出包含查找，删除两个函数，先从文件中找到要接的书目，借出就相当于删除该结点；图书的归还包含添加一个函数，将归还的书目添加到二叉排序树中。图书的借出和归还都需要打印出图书的信息。
InsertBST1(T,ch)，在二叉排序树中添加书目；
GetElem(L)查找联系人，按照姓名查找联系人，并显示找到的联系人的信息。 DeleteBST(T,s)删除书目，按照书目名称删除书目信息，显示借书成功。如果无要借
的书，则显示
inOrderTraverse(T,fp)中序遍历二叉树，显示书目信息。
增加和删除都改变了二叉树，而打印和查找则只是引用了结点信息。增加，删除联系人两个子函数都可以调打印函数。
主函数 显示 添加 查找 删除
还书 借书 14
三、程序流程图
主函数：
开始 读取文件信息建立二叉排序树 flag=1; 判断flag是否为真 N Y 显示主菜单 结束
15
四、数据存储结构：
定义通讯录链表结构：
typedef struct BiTNode {
char data[10];
struct BiTNode *lchild,*rchild;
}*BiTree;二叉排序树结构类型
五、调试报告：
1、调试运行结果截图： 文件截图：
借书：
16
