数 据 结 构课 程 设 计 说 明 书 学生姓名:学 号：学 院 ：专 业 ：题 目 :成绩指 导 老 师 年 月 日1 设计目的(小标题黑体五号字)设计一个计算机管理系统完成图书管理基本业务(数据可以存储在一个数据文件中，数据结构、具体数据自定）。2.设计内容和要求具体功能有：1）每种书的登记内容包括书号、书名、著作者、出版单位、现存量和库存量；2）对书号建立索引表（线性表）以提高查找效率；3）采编入库:新购一种书，确定书号后，登记到图书帐目表中，假如表中已有,则只将库存量增加;4）借阅：假如一种书的现存量大于 0,则借出一本，登记借阅者的书证号和归还期限，改变现存量；5）归还：注销对借阅者的登记，改变该书的现存量。3．本设计所采纳的数据结构所用数据结构:线性表、查找、排序链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素（数据元素的映象) + 指针(指示后继元素存储位置）= 结点（表示数据元素 或 数据元素的映象）以“结点的序列”表示线性表称作线性链表（单链表）单链表是一种链式存取的结构，为找第 i 个数据元素必须先找到第 i—1 个数据元素。因此，查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i。(1）malloc（size)在内存的动态存储区申请一个长度为 size 字节的连续空间。（2）calloc（n，size)在内存的动态存储区申请 n 个长度为 size 字节的连续空间，函数返回值为分配空间的首地址。若此函数未被成功执行,函数返回值为 0。（3）free（p）释放由指针 p 所指向的存储单元，而存储单元的大小是最近一次调用 malloc()或calloc（）函数时所申请的存储空间。运用了单链表的插入、删除、排序、修改等一些操作!4．功能模块详细设计4。1 详细设计思想（一）基本思想:（二）图书信息录入、图书信息的查询、图书信息的排序、图书信息的修改、图书信息的删除、图书的借阅、图书的归还、退出图书管理系统。（三）程序中的主要函数有：void main(） //主函数int CreateListR(LinkList *L） //尾插法建表void LocateElem(LinkList *L) //查询 int Sort（LinkList ＊L) //递增有序排序（直接插入排序法）void Display（LinkList ＊L） //输出排序结果ModifyList（LinkList *L） //修改int ListDelete（LinkList *L） //删除 void Borrow(LinkList ＊L） //借阅void Return（LinkList ＊L） //归还4.2 核心代码＃include
