数据结构课程设计说明书学生姓名:学号:学院:专业:题目:成绩指导教师年月日设计目得（小标题黑体五号字）设计一个计算机管理系统完成图书管理基本业务(数据可以存储在一个数据文件中，数据结构、具体数据自定).设计内容与要求具体功能有：1）每种书得登记内容包括书号、书名、著作者、出版单位、现存量与库存量;2)对书号建立索引表（线性表）以提高查找效率;3)采编入库:新购一种书,确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；４）借阅：如果一种书得现存量大于0,则借出一本,登记借阅者得书证号与归还期限，改变现存量；５）归还：注销对借阅者得登记,改变该书得现存量。3.本设计所采用得数据结构所用数据结构：线性表、查找、排序链表:HＹPEＲLINK"”用一组地址任意得HYPERLINK”"存储单元存放线性表中得HYPERLINＫ"”数据元素。以元素（ＨYPＥRLＩNK＂"数据元素得映象）+ＨＹＰEＲLＩNK”"指针(指示后继元素存储位置）=结点（表示HＹPERLＩNＫ"＂数据元素或数据元素得映象）以“结点得序列"表示线性表称作线性链表（单链表）单链表就是一种链式存取得结构，为找第ｉ个ＨYＰERLINK""数据元素必须先找到第i-１个数据元素。因此,查找第i个HYPＥRLＩＮK”"数据元素得基本操作为：移动ＨYＰEＲLINK＂”指针，比较j与i。(1)ｍaｌloｃ（ｓize)在内存得HＹPERＬINK”"动态存储区申请一个长度为ｓｉze字节得连续空间。（2)ｃaｌloc（n,sｉze)在内存得HYPERLIＮK”"动态存储区申请n个长度为size字节得连续空间，函数返回值为分配空间得首地址。若此函数未被成功执行,函数返回值为０.(3）free(ｐ）释放由HYPERＬＩＮＫ＂"指针p所指向得存储单元，而存储单元得大小就是最近一次调用ｍaｌloc(）或ｃaｌloc(）函数时所申请得HYPERLIＮK”＂存储空间.运用了单链表得插入、删除、排序、修改等一些操作!功能模块详细设计4、1详细设计思想基本思想:图书信息录入、图书信息得查询、图书信息得排序、图书信息得修改、图书信息得删除、图书得借阅、图书得归还、退出图书管理系统.程序中得主要函数有：voidmain（）／／主函数intＣｒeaｔeＬistR(ＬiｎkＬist＊L)/／尾插法建表ｖoidＬocateElem(LinkLiｓt＊Ｌ）//查询inｔＳorｔ(LinｋLｉｓt＊L）／/递增有序排序(直接插入排序法）voiｄＤisplay（ＬｉｎkList*L)//输出排序结果MｏdifyＬｉst（LinkList*L)／／修改ｉntＬistDeｌete（ＬinkList＊L)//删除vｏｉdBorrow(LｉnkLiｓt＊L)/／借阅vｏidRｅtｕrn（LinｋLｉsｔ＊L）//归还图书信息得录入添加图书信息得查询模块图书信息得排序模块图书信息得修改模块图书信息得删除模块图书得借阅模块图书得归还模块退出图书管理系统图书管理系统主程序模块4、2核心代码#ｉｎcｌudｅ<ｓtdio、h〉＃iｎｃluｄe〈stｒｉｎg、h>#inｃｌuｄe<stdｌib、h＞＃inｃludｅ〈maｌloc、h＞ｔypeｄeｆstruct｛intnum；cｈａｒname［2０］；ﻩｃharauｔhor［２0]；ｃhaｒpress［20];intcｏunt;ｃｈaｒｐｒicｅ［1０]；}ElemTｙpe;tyｐｅdeｆstｒuｃtLNoｄｅﻩ/／定义单链表结点类型｛ＥｌｅmTｙｐedata;sｔｒｕｃtＬNoｄe＊neｘt;｝LiｎkLｉsｔ；ｖｏidInｉtLiｓt(LinkLisｔ＊L）//初始化线性表｛L=（LinkList＊）mａlｌoc（sｉｚｅoｆ（LinkList))；ﻩ//创建头结点L—>nexｔ=ＮULL；｝iｎｔＣreaｔeＬistＲ(LｉｎｋLｉst*L）/／尾插法建表｛ﻩｉnｔｉ，ｎ;LinkList*s，＊q，＊p;ﻩp＝L;ｗhiｌe(p->nexｔ！＝NULL）ｐ=ｐ—〉neｘｔ；prｉntf（"请输入需要录入得图书信息得个数：n=＂)；ﻩscanｆ（"％d",＆n);ﻩfor（i=1;ｉ〈n+1；i+＋）{ｓ=（LｉnｋLiｓｔ＊）malloc（siｚｅｏf(LｉnkＬist））；priｎtｆ（"书号书名作者出版社名称存馆数量定价\n＂）;ﻩﻩscanｆ("%ｄ％ｓ％s％s％d％s”，&