实验0-线性表基本应用.docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验零 线性表的基本应用 学生姓名 蓝礼巍 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．复习巩固线性表的基本操作。 2．main()中调用test0.h中的函数进行测试。 填写实验报告，实验报告文件取名为report0.doc。 上传实验报告文件report0.doc与源程序文件test0.cpp及test0.h到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 包括每个函数的功能说明，及一些重要函数的算法实现思路 void InitList(LNode *HL)初始化 void Find(LNode *HL)查找 void Change(LNode *HL)修改 Void Print(LNode *HL)输出 bool Creat(LNode *HL)插入 bool Del(LNode *HL)删除 四. 实验结果与分析 包括运行结果截图等 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 先建大体，再写细节 【附录----源程序】 CPP： /*1． 用线性表来实现一个图书库存表管理。假设图书库存表中的每本图书包括4项内容： 图书代号、图书名称、当前库存量、价格，如下表所示： 图书代号 图书名称 当前库存量 价格 JY-0001 小学奥数教程 10 9.5 JY -0023 数据结构 0 16.2 WY-1289 红楼梦 23 28.8 WY-0450 西游记 28 20.5 YX-0892 老年养生法宝 15 18 请设计线性表存储结构（顺序结构或链式结构均可），并实现下列操作： ① 建立图书库存表； ② 以图书代号作为关键字查找某图书的库存量及价格； ③ 根据图书代号，修改某图书的库存量； ④ 插入一项内容（当有新书进库时）； ⑤ 删除一项内容（当某类书已清空且不再进货时）； ⑥ 输出整张图书库存表。 */ #includestdio.h #includeiostream.h #includestdlib.h #includestring.h typedef struct books{ char code[20]; char name[20]; int num; char price[10]; struct books *next; }ElemType; struct LNode{ ElemType data; LNode *next; }; #includetest0.h void main(){ LNode *head; InitList(head); int n; while(1){ printf(---------------------------\n); printf(0.退出\n); printf(1.查找\n); printf(2.修改\n); printf(3.插入\n); printf(4.删除\n); printf(5.输出\n); printf(---------------------------\n); printf(请输入选项\n); scanf(%d,n); if(n==0){ } else if(n==1){ Find(head); } else if(n==2){ Change(head); } else if(n==3){ Creat(head); } else if(n==4){ Del(head); } else if(n==5){ Print(head); } else{ printf(输入错误\n); exit(0); } } } H： void InitList(LNode *HL) { HL=NULL; } void Find(LNode *HL){ char str[20]; cout请输入要查找的书号endl; cinstr; while(HL!=NULL){ if(strcmp(str,HL-data.code)==0) break; HL=HL-next; } if(HL!=NULL){ cout书号:HL-data.codeendl; c