数据结构课程设计之小型图书管理系统.docVIP

数据结构 课 程 设 计 题 目 小型图书馆管理系统 学生姓名 学 号 院 系 专 业 指导教师 年 月 日 小型图书馆管理系统struct books_list { int number; /*书号*/ char writer[20]; /*作者名*/ char title[20]; /*书名*/ char publhouse[20]; /*出版社*/ float price; /*价格*/ struct books_list *next; /*链表的指针域*/ }; 三，功能函数设计 本程序分为4大功能模块，分别是插入，排序，删除，查找四个。 主函数的功能：通过一个无限循环，实现进入功能选项界面。 函数原型： int main (); 具体界面如下： 插入函数的功能：首先生成一个结点，head=(struct books_list *)malloc(sizeof(struct books_list))，依次输入书的名字，书的作者名，书的编号，书的价格。 函数原型： void InsertDoc(struct books_list *head) 具体界面如下： 查找函数功能：调用查找函数，输入要查找的书籍名字，若找到则输出该书籍的相关信息，否则查询完毕，回到主函数界面。 函数原型： void search_book(struct books_list *head) 具体界面如下： 排序功能函数：调用函数后，采用直接选择的方法将数据按编号从小到 大顺序的排序。 函数原型： voidLinklistselectsort(struct books_list *g) 具体如下： 删除函数功能：输入需要删除书籍的名字，然后删除该书籍所对应的结点，达到删除的目的 函数原型： void DeleteDoc(struct books_list *head) 具体的界面如下： 浏览信息函数功能：将各结点的信息一次输出，知道结点指向最后一个节点。 函数原型： void Print_Book_Doc(struct books_list * head) 具体界面如下： 四.编码实现 源代码如下： #includestdio.h #includeconio.h #includestring.h #includestdlib.h struct books_list { int number; /*书号*/ char writer[20]; /*作者名*/ char title[20]; /*书名*/ char publhouse[20]; /*出版社*/ float price; /*价格*/ struct books_list *next; /*链表的指针域*/ }; /*新建链表头节点*/ struct books_list *Create_Books_Doc() { struct books_list *head; head=(struct books_list *)malloc(sizeof(struct books_list)); /*分配头节点空间*/ head-next=NULL; /*头节点指针域初始化，定为空*/ return head; } /*插入*/ void InsertDoc(struct books_list *head) { /*定义结构体指针变量 s指向开辟的新结点首地址 p为中间变量*/ struct books_list *s,