系统功能要求

读取给定的图书文件book.txt中的信息book.txt中部分图书信息如下图所示完成一个图书信息管理系统该系统的各个功能模块要求利用菜单选项进行选择。

系统功能要求

读取book.txt中的文件信息并依次输出所有图书信息书号、书名、价格包括文件前两行的标题说明信息。

图书统计

根据指定的位置i1≤i≤n1和给定的一本图书信息将该图书插入到位置i并将变化后的图书信息回写到book.txt。

图书删除

根据指定的位置i1≤i≤n删除该位置上的图书信息并将变化后的图书信息回写到book.txt。

图书查找

按位置进行查找根据输入的位置i1≤i≤n查找位置i上的图书信息并输出

按书名进行查找根据输入的书名查找该图书的信息并输出如果有多本则全部输出。

价格更新

将价格小于45元的图书价格提高20%价格大于等于45元的图书价格提高10%将修改后的图书信息重新写入新文件book-newprice.txt中。

价格排序

按图书价格升序排序将排序后的图书信息重新写入新文件book-newsort.txt中。

逆序存储

将book.txt中的全部图书逆序存储即最后一本置于原第一本位置写入新文件book-newinverse.txt中。

【数据结构要求】

图书数据类型的定义需要采用数据结构教材参考文献[1]24页中的顺序表类型定义方式如下所示。

算法实现要求

程序结构清晰易于理解程序要求具有规范的缩进格式关键语句添加适当的注释变量或函数名等标识符按照见名知义的原则命名。

健壮性

当输入的数据非法时能适当地做出正确反应或进行相应处理而不会产生一些莫名其妙的输出结果。

例如查找不到时给出“图书不存在查找失败”的提示插入或删除位置非法时给出“指定位置非法”的提示等。

高效性

分析每个算法的时间复杂度和空间复杂度并确保时间高效和空间高效。

任务选做要求

基于链式存储结构实现上述所有功能即将图书数据类型的定义改为数据结构教材参考文献[1]29页中的链表类型定义方式如下所示。

具体实现时需要将上述定义中的ElemType改为如下定义的Book类型取可即每一本图书作为链表的一个结点。

typedef

https://www.runoob.com/cprogramming/c-tutorial.html.

book.txt

);endl;puts(\t\t\t已退出系统);endl;title();return

0;break;case

);endl;puts(\t\t无法打开文件);endl;title();Sleep(1000);}void

CannotCloseFile()

);endl;puts(\t\t无法关闭文件);endl;title();Sleep(1000);}void

{cls;title(

);endl;puts(\t\t无法分配内存);endl;title();Sleep(1000);}LinkList

InitList()

(LinkList)malloc(sizeof(LNode));if

NULL)

{CannotAllocateMemory();exit(-1);}L-next

NULL;return

{CannotOpenFile();fclose(fpRead);exit(-1);}LinkList

last;if

(LinkList)malloc(sizeof(LNode));fscanf(fpRead,

%s%s%f\n,

{CannotCloseFile();exit(-1);}return

count;}void

{CannotOpenFile();exit(-1);}for

(LinkList

{CannotCloseFile();exit(-1);}}void

{LinkList

(LinkList)malloc(sizeof(LNode));L2-next

NULL;Read(L2,

);endl;puts(\t\t已完成逆序存储);endl;title();Sleep(1000);}void

Output(LinkList

elem-data.price);}endl;printf(一共索引到

条图书记录\n,

(LinkList)malloc(sizeof(LNode));printf(ISBN);scanf(%s,

tmp-data.no);printf(书名);scanf(%s,

tmp-data.name);printf(定价);scanf(%f,

tmp-data.price);int

elem-data.price);title();endl;printf(是否确定删除索引第

本书(Y/N),

elem-next-next;break;}}Write(L,

0);return

);endl;printf(请输入书名以查找);scanf(%s,

Name);cnt

);endl;puts(\t\t未查找到相关书名);endl;title();Sleep(1000);break;}}return

-1;

);endl;puts(找到了以下书满足搜索条件);endl;puts(索引

%-18s

elem-data.price);endl;title();endl;puts(输入任意并回车返回主界面);int

op;scanf(%d,

);endl;puts(\t\t已完成价格更新);endl;title();Sleep(1000);}void

Edit(LinkList

(LinkList)malloc(sizeof(LNode));L3-next

NULL;LinkList

(LinkList)malloc(sizeof(LNode));New-data

elem-data;last-next

);endl;puts(\t\t已完成按价格升序);endl;title();Sleep(1000);}