实现图书信息管理,具体要求如下: 定义图书结构体类型ElemType,至少包括三个属性(书号,书名,价格);定义图书顺序表SqList(ElemType指针,表长,容量)。 功能:1、初始化创建一个空表(提示:需要分配存储空间,第二种顺序表类型定义);2、插入一条新的图书信息成为表中第i个元素;3、删除表中第i条图书信息;4、按书名进行查找,并返回且输出;5、查找表中的第i条图书信息;6、输出顺序表中的所有图书信息(注意排版清楚美观);7、修改指定图书信息的价格;8、自己分析,扩展有意义的功能。 主函数中定义顺序表变量L,通过调用各功能函数顺序完成以下操作:1.初始化创建空表L,2.连续插入3条数据到表头,3. 输出顺序表,4. 插入一条数据使其成为表中第3条数据,5. 输出顺序表,6. 根据指定的书名进行删除; 7. 输出顺序表; 8. 按书名进行查找,并输出查找到的图书完整信息; 9. 按书名查找后进行对应记录价格的修改; 10 .输出修改后全部图书信息。

时间: 2023-04-03 21:02:40 浏览: 71
ElemType结构体类型定义如下: ``` typedef struct { char bookNo[20]; // 书号 char bookName[50]; // 书名 float price; // 价格 } ElemType; ``` 图书顺序表SqList定义如下: ``` typedef struct { ElemType *elem; // 指向动态分配数组的指针 int length; // 当前长度 int capacity; // 当前分配的存储容量 } SqList; ``` 1. 初始化创建一个空表 ``` void InitList(SqList *L, int capacity) { L->elem = (ElemType *)malloc(capacity * sizeof(ElemType)); if (!L->elem) { printf("初始化失败,内存分配失败\n"); exit(1); } L->length = 0; L->capacity = capacity; } ``` 2. 插入一条新的图书信息成为表中第i个元素 ``` bool ListInsert(SqList *L, int i, ElemType e) { if (i < 1 || i > L->length + 1) { printf("插入位置不合法\n"); return false; } if (L->length >= L->capacity) { printf("存储空间已满,无法插入\n"); return false; } ElemType *p = &(L->elem[i-1]); for (ElemType *q = &(L->elem[L->length-1]); q >= p; q--) { *(q+1) = *q; } *p = e; L->length++; return true; } ``` 3. 删除表中第i条图书信息 ``` bool ListDelete(SqList *L, int i) { if (i < 1 || i > L->length) { printf("删除位置不合法\n"); return false; } ElemType *p = &(L->elem[i-1]); for (ElemType *q = p+1; q <= &(L->elem[L->length-1]); q++) { *(q-1) = *q; } L->length--; return true; } ``` 4. 按书名进行查找,并返回且输出 ``` void FindBookByName(SqList *L, char *name) { int i; for (i = 0; i < L->length; i++) { if (strcmp(L->elem[i].bookName, name) == 0) { printf("找到了第%d本书:\n", i+1); printf("书号:%s\n", L->elem[i].bookNo); printf("书名:%s\n", L->elem[i].bookName); printf("价格:%.2f\n", L->elem[i].price); return; } } printf("没有找到书名为%s的图书\n", name); } ``` 5. 查找表中的第i条图书信息 ``` void GetBookByIndex(SqList *L, int i) { if (i < 1 || i > L->length) { printf("查找位置不合法\n"); return; } printf("第%d本书的信息为:\n", i); printf("书号:%s\n", L->elem[i-1].bookNo); printf("书名:%s\n", L->elem[i-1].bookName); printf("价格:%.2f\n", L->elem[i-1].price); } ``` 6. 输出顺序表中的所有图书信息 ``` void PrintList(SqList *L) { printf("当前图书信息如下:\n"); printf("书号\t\t书名\t\t价格\n"); for (int i = 0; i < L->length; i++) { printf("%s\t\t%s\t\t%.2f\n", L->elem[i].bookNo, L->elem[i].bookName, L->elem[i].price); } } ``` 7. 修改指定图书信息的价格 ``` bool ModifyPrice(SqList *L, char *name, float price) { int i; for (i = 0; i < L->length; i++) { if (strcmp(L->elem[i].bookName, name) == 0) { L->elem[i].price = price; printf("修改成功,书名为%s的图书价格已修改为%.2f\n", name, price); return true; } } printf("没有找到书名为%s的图书\n", name); return false; } ``` 8. 自己分析,扩展有意义的功能 可以增加按价格排序的功能,可以增加按书号查找的功能等。 主函数中的操作如下: ``` int main() { SqList L; InitList(&L, 10); ElemType e1 = {"001", "C语言程序设计", 29.9}; ElemType e2 = {"002", "Java程序设计", 39.9}; ElemType e3 = {"003", "Python程序设计", 49.9}; ListInsert(&L, 1, e1); ListInsert(&L, 1, e2); ListInsert(&L, 1, e3); printf("插入3条数据后的顺序表:\n"); PrintList(&L); ElemType e4 = {"004", "C++程序设计", 59.9}; ListInsert(&L, 3, e4); printf("在第3个位置插入一条数据后的顺序表:\n"); PrintList(&L); FindBookByName(&L, "Java程序设计"); ListDelete(&L, 2); printf("删除书名为Java程序设计的图书后的顺序表:\n"); PrintList(&L); GetBookByIndex(&L, 2); ModifyPrice(&L, "C语言程序设计", 19.9); printf("修改价格后的顺序表:\n"); PrintList(&L); return 0; } ```

相关推荐

最新推荐

recommend-type

pre_o_1csdn63m9a1bs0e1rr51niuu33e.a

pre_o_1csdn63m9a1bs0e1rr51niuu33e.a
recommend-type

matlab建立计算力学课程的笔记和文件.zip

matlab建立计算力学课程的笔记和文件.zip
recommend-type

FT-Prog-v3.12.38.643-FTD USB 工作模式设定及eprom读写

FT_Prog_v3.12.38.643--FTD USB 工作模式设定及eprom读写
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

SPDK_NVMF_DISCOVERY_NQN是什么 有什么作用

SPDK_NVMF_DISCOVERY_NQN 是 SPDK (Storage Performance Development Kit) 中用于查询 NVMf (Non-Volatile Memory express over Fabrics) 存储设备名称的协议。NVMf 是一种基于网络的存储协议,可用于连接远程非易失性内存存储器。 SPDK_NVMF_DISCOVERY_NQN 的作用是让存储应用程序能够通过 SPDK 查询 NVMf 存储设备的名称,以便能够访问这些存储设备。通过查询 NVMf 存储设备名称,存储应用程序可以获取必要的信息,例如存储设备的IP地址、端口号、名称等,以便能
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

实现实时监控告警系统:Kafka与Grafana整合

![实现实时监控告警系统:Kafka与Grafana整合](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9BVldpY3ladXVDbEZpY1pLWmw2bUVaWXFUcEdLT1VDdkxRSmQxZXB5R1lxaWNlUjA2c0hFek5Qc3FyRktudFF1VDMxQVl3QTRXV2lhSWFRMEFRc0I1cW1ZOGcvNjQw?x-oss-process=image/format,png) # 1.1 Kafka集群架构 Kafka集群由多个称为代理的服务器组成,这