《数据结构》课程设计报告

题    目 2用无序的顺序表实现一个城市数据库

专    业      软件工程   

班    级   11软件工程2班

学    号  201141404207 

姓    名   符日富     

同组人员吴为密、周金驰、邱李棚       

  梁张海        

一、课程设计的内容、要求

2 用无序的顺序表实现一个城市数据库。 每条数据库记录包括城市名（任意长的字符串）和城市的坐标（用整数x和y表示）。你的数据库应该允许插入记录、按照名字或者坐标删除或检索记录，还应该支持在指定点给定距离内所有记录的打印。你必需先实现无序的顺序表，然后把城市数据自定义成一种数据类型存储在一个顺序表中，再实现该城市数据库的增删改查等操作。注意：数据库是能够存盘的！

二、所采用的数据结构

顺序表

三、主要模块（或函数）及其功能

1.class  AList 定义一个AList类，用来存储城市；

主要函数有

bool insert_City(const City& item)  / /插入城市记录；

bool remove_CityName(string CityName) //按名字删除城市记录；

bool remove_Coordinate(City& it,float y,float x)//按坐标删除城市记录；   

bool search_CityName(string CityName)//按名字检索城市记录；

bool search_Coordinate(City& it,float y,float x)//按坐标检索记录；

bool  search_distance(int dis,float x,float y)//范围内搜索城市记录；

void print() const//打印城市记录的信息；

2.class City //定义一个Class类，用来存储城市的信息；

主要函数：

float GetX()//输入城市的X坐标及得到X的坐标；

float  GetY()//输入城市的Y坐标及得到Y的坐标；

string GetName()//输入城市的名字及得到城市的名字；

3.run();//运行菜单及选择菜单；

4.File

  主要函数：

void AList:: Archive(City item )//存档

void AList:: ReadFile(City& it)//读取存档；

四、主要模块（或函数）的算法思想和程序框图

主要模块有 City类，AList类，还有File类，主要函数有run（）；

1.City类是管理城市的各种信息有name、X、Y，和将信息返回给AList类；

2.AList类，是管理城市的各种操作，删除，检索，插入，打印等操作。

3.File是管理的城市各种信息的存档，读写存档的数据；

4.run()函数用来调用AList类的各种函数来调用城市的各种操作；

五、程序运行时的输入数据（随机产生的数据要求输出显示），输出结果

 

第二篇：C语言_数据结构课程设计报告_库存管理系统

　　　　本文由ｓｎｙｚ２９９贡献

　　　　ｄｏｃ文档可能在ＷＡＰ端浏览体验不佳。建议您优先选择ＴＸＴ，或下载源文件到本机查看。

　　　　ＸＸＸＸＸＸＸ　学院

　　　　ＸＸＸＸＸＸ　系

　　　　数据结构课程设计报告书

　　　　项目名称：　项目名称：家电库存管理系统　班级学号：　班级学号：ＸＸＸＸＸＸＸＸＸＸ　学生姓名：　学生姓名：ＸＸＸＸＸ　姓名　指导老师：　指导老师：ＸＸＸ　完成时间：　完成时间：２０１１　年　Ｘ　月　Ｘ　日

　　　　成绩评定：　成绩评定：　老师签字：　老师签字：

　　　　目

　　　　录

　　　　第一章　软件设计需求分析………………………………………………………………．．１　第二章　系统分析与设计……………………………………………………………………１

　　　　２．１　设计分析　设计分析…………………………………………………………………………………．．１　２．１．１　设计理念………………………………………………………………………………１　２．１．２　设计框架………………………………………………………………………………１　２．２　详细设计　详细设计………………………………………………………………………………．．２　２．２．１　主要流程图……………………………………………………………………………２　２．２．２　数据存储结构………………………………………………………………………２　２．２．３　主函数的设计………………………………………………………………………２　２．２．４　录入函数的设计……………………………………………………………………３　２．２．５　查询函数的设计………………………………………………………………………４　２．２．６　删除函数的设计………………………………………………………………………６　２．２．７　更改函数的设计…………………………………………………………………………７

　　　　第三章　软件测试………………………………………………………………………………８　３．１　函数模块的设计……………………………………………………………．．８

　　　　３．１．１　添加记录函数的测试…………………………………………………………………８　３．１．２　查询函数的测试……………………………………………………………………８　３．１．３　删除函数的测试…………………………………………………………………．．１０

　　　　３．２　文件模块的测试　文件模块的测试……………………………………………………………………．．１０　３．２．１　文件读取的测试…………………………………………………………………．．１０　３．２．２　文件写入的测试…………………………………………………………………．．１１

　　　　第四章　第五章　第六章　第七章

　　　　软件使用说明书……………………………………………………………………１３　软件设计总结……………………………………………………………………．１３　参考文献…………………………………………………………………………．．１３　附录………１４

　　　　数据结构课程设计

　　　　第一章　软件需求分析说明

　　　　家电已成为每家每户的必需品，家里的家电种类越来越多。商场出售的家电　种类也　越来越多，商场家电部管理和销售需要有规格有条理的管理方式，灵活记　录每天的情　况。针对上面的情况，开发一个系统软件成为必然。该系统需要能够　方便的对每天进　货提货操作和每天的销售额及库存总价值进行记录，能够给小型　家电部门提供诸多方　便。因此，家电库存系统应运而生。

　　　　第二章　系统分析与设计

　　　　２．１　设计分析

ｐａｇｅ　１

　　　　２．１．１　设计理念　家电库存系统以最简单操作界面，　最少的内存使用和最高的效率为原则，　给用户带来　带　清爽的体验。　进入主菜单，　选择相应的功能即可进入相应的操作，　操作完毕有相应的提示语。　操作完毕，返回主菜单。　２．１．２　设计框架　　　　主菜单

　　　　读　取　记　录

　　　　保　存　记　录

　　　　添　加　记　录

　　　　删　除　记　录

　　　　查　询　记　录

　　　　更　改　记　录

　　　　退　出　记　录

　　　　查　询　所　有

　　　　按　名　称　查　询

　　　　退　出　查　询

　　　　１

　　　　数据结构课程设计

　　　　２．２　详细设计

　　　　２．２．１　主要流程图

　　　　开始

　　　　输入　ａ　根据　ａ　的值进行选择各个函数操作

　　　　ａ＝２

　　　　ａ＝３

　　　　ａ＝４

　　　　ａ＝５

　　　　ａ＝６

　　　　ａ＝０

　　　　２．２．２　数据存储结构　为了能够提高内存的利用，程序使用单链表结构，方便频繁的插入、删除和　排序而不　占用多余的内存。　２．２．３　主函数的设计　程序启动进入主函数，进入主菜单　界面和用户进行交互。　ｉｎｔ　ｍａｉｎ（ｖｏｉｄ）／／主函数　｛　ｉｎｔ　ｙ；　ｌｉｎｋｌｉｓｔ　＊ｌ；　ｃｈａｒ　ａ；　ｌ＝Ｉｎｉｔｌｉｓｔ（ｌ）；　ｗｈｉｌｅ（１）　｛

　　　　ａ＝１

　　　　读　取　记　录

　　　　保　存　记　录

　　　　添　加　记　录

　　　　删　除　记　录

　　　　查　询　记　录

　　　　更　改　记　录

　　　　退　出　系　统

　　　　结

　　　　２

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　电　器　库　存　管　理　系　统　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　单　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　１．　读　取　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　保　存　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　３．　添　加　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　４．　删　除　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　５．　查　询　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　６．　更　改　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　０．　退　出　系　统　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入你要进行的操作：＂）；　ａ　＝　ｇｅｔｃｈ（）；　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇１＇：　ｌ＝ｒｅａｄ＿ｆｉｌｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：　ｗｒｉｔｅ＿ｆｉｌｅ（ｌ）；　ｂｒｅａｋ；　ｃａｓｅ　＇３＇：ｌ＝ａｄｄ（ｌ）；ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇４＇：ｄｅｌｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇５＇：ｙ＝ｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇６＇：ｃｈａｎｇｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇０＇：ｐｒｉｎｔｆ（＂＼ｎ　感谢使用　Ｘ－Ｓｋｙ　电器库存管理系统＼ｎ　按任意键退　出……＼ｎ＂）；ｒｅｔｕｒｎ　

ｐａｇｅ　２

０；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＼ｎ＂）；　｝　｝　｝　２．２．４　录入函数的设计　选择添加记录，系统调用添加函数，在用户输入家电信息后添加到链表里，　在添加过　程中自动寻找比自己价格高的家电，插入到它的前面。添加成功后，返回主菜单并提示用户　保存。　ｌｉｎｋｌｉｓｔ　＊ａｄｄ（ｌｉｎｋｌｉｓｔ　＊ｌ）　｛　ｐｒｉｎｔｆ（＂进行添加的操作！＼ｎ＂）；

　　　　３

　　　　数据结构课程设计

　　　　ｉｎｔ　ｎ，ｉ；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｐ＝ｌ；　ｐｒｉｎｔｆ（＂要添加几条记录？＼ｎ＂）；　ｓｃａｎｆ（＂％ｄ＂，＆ｎ）；　ｗｈｉｌｅ（ｐ－＞ｎｅｘｔ！＝ＮＵＬＬ）　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请输入添加的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）　｛　ｐｒｉｎｔｆ（＂％８ｃ＂，＇　＇）；　ｑ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｑ－＞ｄａｔａ．ｊ＝ｉ；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｐ－＞ｄａｔａ．ｊ，ｑ－＞ｄａｔａ．ｎａｍｅ，ｑ－＞ｄａｔａ．ｐａｉ，＆ｑ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｑ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｑ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｐ－＞ｎｅｘｔ＝ｑ；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｐｒｉｎｔｆ（＂＼ｎ　添加记录成功＼ｎ＂）；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　ｒｅｔｕｒｎ　ｌ；　｝　２．２．５　查询函数的设计　选择查询记录，系统调用查询函数，显示查询菜单。　查询菜单函数设计：　ｉｎｔ　ｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询菜单　｛　ｃｈａｒ　ａ；　ｃｈａｒ　ｂ＝＇　＇；　ｗｈｉｌｅ（１）　｛　ｐｒｉｎｔｆ（＂＼ｎ　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　查询　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　１．　查询所有家电记录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　按名称查询家电记录　＼ｎ＂）；

　　　　单　＊　＊　＊

　　　　４

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂　＊　０．　退出查询系统　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入查询的方式：＼ｎ＂）；　ａ　＝　ｇｅｔｃｈ（）；　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇０＇：ｒｅｔｕｒｎ　０；ｂｒｅａｋ；　ｃａｓｅ　＇１＇：ｌｉｓｔ０（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：ｌｉｓｔ１（ｌ）；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＂）；　｝　｝　｝　查询所有函数：　ｖｏｉｄ　ｌｉｓｔ０（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询所有函数　｛　ｉｎｔ　ｊ＝１；　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｆ（ｐ＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂没有记录，请输入记录＼ｎ＂）；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂　＼ｎ　按照单价的升序进行排序后全部的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛

　　　　＊

　　　　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　按名称查询函数：　ｖｏｉｄ　ｌｉｓｔ１（ｌｉｎｋｌｉｓｔ　＊ｌ）／／按名称查询函数　｛　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ；

　　　　５

　　　　数据结构课程设计

　　　　ｉｎｔ　ｙ；　ｉｎｔ　ｊ＝１；　ｃｈａｒ　ｎａ［２０］；　ｐｒｉｎｔｆ（＂请输入查询家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｐｒｉｎｔｆ（＂你要查询的记录为＼ｎ＂）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｊ＋＋；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　２．２．６　删除函数的设计　删除函数的原理和查询函数原理一样，只是在找到对应的家电后删除结点，并提示用　户保存！　ｖｏｉｄ　ｄｅｌｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／删除记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要删除家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）

　　　　６

　　　　数据结构课程设计

　　　　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂你删除的记录为＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉ

ｐａｇｅ　３

ｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｑ－＞ｎｅｘｔ＝ｐ－＞ｎｅｘｔ；　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　｝　｝　｝　２．２．７　更改函数的设计　根据输入要更改的电器的名称，找到该电器的所有记录输出后提示输入新的数据，更　改完后，返回主菜单并提示用户保存！　ｖｏｉｄ　ｃｈａｎｇｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／更改记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要修改家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂你要修改的记录为：＼ｎ＂）；

　　　　７

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐｒｉｎｔｆ（＂请输入你修改记录的新信息：＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数　量＂）；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｑ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，＆ｐ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｐ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　｝

　　　　｝　ｐｒｉｎｔｆ（＂修改成功！　请保存！＼ｎ＂）；　｝

　　　　第三章　软件测试

　　　　３．１　函数模块的测试

　　　　３．１．１　添加记录函数的测试

　　　　添加记录　３．１．２　查询函数的测试　无记录时查询：

　　　　８

　　　　数据结构课程设计

　　　　查询所有：

　　　　按名称查询：

　　　　退出查询系统：　输入　０　后，返回主菜单。

　　　　９

　　　　数据结构课程设计

　　　　３．１．３　删除函数的测试

　　　　３．２　文件模块的测试

　　　　３．２．１　文件读取的测试　无记录时的读取：

　　　　１０

　　　　数据结构课程设计

　　　　有记录时的读取：

　　　　３．２．２　文件写入的测试

　　　　文件写入前：

　　　　１１

　　　　数据结构课程设计

　　　　添加新的记录并文件写入后：

　　　　１２

　　　　数据结构课程设计

　　　　第四章　软件使用说明书

　　　　用户首先需要启动程序进入主菜单界面，下面分别是界面菜单的使用说明：　１．　读取记录：在此目录下，用户可以将库存文件记录读取并显示出来。　２．　保存记录：在此目录下，用户可以将记录保存到文件。　３．　添加记录：在此目录下，用户添加新的纪录。添加完后，系统会返回主菜单并提示用　户保存，此时你要可以选择　２　保存，如果不选择保存则不会保存。　４．　删除纪录：在此目录下，用户删除纪录。删除后，系统会返回主菜单并提示用户保存，　此时你要可以选择　２　保存，如果不选择保存则不会删除。　５．查询记录：在此目录下，用户可以查询所有家电记录和按名称查询家电记录。　１．查询所有家电记录：显示所有的家电记录，如果没有记录则会提示用户输入记录。　２．按名称查询家电记录：输入要查询家电的名称后，显示相应家电的信息。　０．退出查询系统：退出查询系统并返回主菜单。　６．　更改记录：在此目录下，用户在原有的记录上更改记录。更改后，系统会返回主菜单　并提示用户保存，此时你要可以

ｐａｇｅ　４

选择　２　保存，如果不选择保存则不会更改。　０．　退出系统：提示按任意键退出系统。　　　　第五章　软件设计总结

　　　　一开始看到这个软件的设计要求，头都大了！不知道从何下手。后来在书上和网上查阅　了很多资料，才找到了一点头绪。在老师和同学的帮助下，才勉强完成了这个程序的设计。　其实说来，这个程序并不难，主要是链表的应用，链表并不是很难，只是平时自己没有　真正的好好去学这门课，　没有把这个当成一回事去做。　甚至还埋怨老师给我们出这么难的题　目。　通过这次的课程设计，我知道了自己是多么无知，连最基础的东西都不会，更不要说学　更难更深得东西了，自己要学的东西真的是太多太多了！　最后我要感谢老师的指导和教诲！

　　　　第六章　参考文献

　　　　严蔚敏　吴伟民　数据结构（Ｃ　语言版）清华大学出版社，２０００　文益民　周学毛　李健　数据结构与程序设计　人民邮电出版社　２００８　谭浩强　Ｃ　程序设计（第三版）　清华大学出版设　２００８　林锐　韩永泉　高质量程序设计指南—Ｃ＋＋／Ｃ　语言第　３　版　２００７　　　　１３

　　　　数据结构课程设计

　　　　第七章　附录

　　　　程序代码：　＃ｉｎｃｌｕｄｅ　＃ｉｎｃｌｕｄｅ　＃ｉｎｃｌｕｄｅ＜ｃｏｎｉｏ．ｈ＞　＃ｉｎｃｌｕｄｅ　ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ／／结构体定义　｛　ｃｈａｒ　ｎａｍｅ［２０］；　ｃｈａｒ　ｐａｉ［２０］；　ｉｎｔ　ｐｒｉｃｅ；　ｉｎｔ　ｎｕｍｂｅｒ；　ｉｎｔ　ｊ；　ｓｔｒｕｃｔ　ｎｏｄｅ　＊ｎｅｘｔ；　｝ｅｌｅｍｔｙｐｅ；　ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ｎｏｄｅ　｛　ｅｌｅｍｔｙｐｅ　ｄａｔａ；　ｓｔｒｕｃｔ　ｎｏｄｅ　＊ｎｅｘｔ；　｝ｌｉｎｋｌｉｓｔ；　ｌｉｎｋｌｉｓｔ　＊Ｉｎｉｔｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）；　ｌｉｎｋｌｉｓｔ　＊ａｄｄ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｌｉｓｔ０（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｉｎｔ　ｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｌｉｓｔ１（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｉｎｔ　ＳｔｒＣｍｐ（ｃｈａｒ　ｎａ［］，ｃｈａｒ　ｎａｍｅ［］，ｉｎｔ　ｙ）；　ｖｏｉｄ　ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）　；　ｖｏｉｄ　ｄｅｌｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｃｈａｎｇｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｗｒｉｔｅ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｌｉｎｋｌｉｓｔ＊　ｒｅａｄ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｉｎｔ　ｍａｉｎ（ｖｏｉｄ）／／主函数　｛　ｉｎｔ　ｙ；　ｌｉｎｋｌｉｓｔ　＊ｌ；　ｃｈａｒ　ａ；　ｌ＝Ｉｎｉｔｌｉｓｔ（ｌ）；　ｗｈｉｌｅ（１）　｛　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　电　器　库　存　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；

　　　　管

　　　　理

　　　　系

　　　　统　单

　　　　１４

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　ｐｒｉｎｔｆ（＂　＊　１．　读　取　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　保　存　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　３．　添　加　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　４．　删　除　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　５．　查　询　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　６．　更　改　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　０．　退　出　系　统　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入你要进行的操作：＂）；　ａ　＝　ｇｅｔｃｈ（）；　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇１＇：　ｌ＝ｒｅａｄ＿ｆｉｌｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：　ｗｒｉｔｅ＿ｆｉｌｅ（ｌ）；　ｂｒｅａｋ；　ｃａｓｅ　＇３＇：ｌ＝ａｄｄ（ｌ）；ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇４＇：ｄｅｌｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇５＇：ｙ＝ｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇６＇：ｃｈａｎｇｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇０＇：ｐｒｉｎｔｆ（＂＼ｎ　感谢使用　Ｘ－Ｓｋｙ　电器库存管理系统＼ｎ　出……＼ｎ＂）；ｒｅｔｕｒｎ　０；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＼ｎ＂）；　｝　｝　｝　ｌｉｎｋｌｉｓｔ　＊Ｉｎｉｔｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）　｛　ｐ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｐ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｒｅｔｕｒｎ　ｐ；　｝　ｌｉｎｋｌｉｓｔ　＊ａｄｄ（ｌｉｎｋｌｉｓｔ　＊ｌ）　｛　ｐｒｉｎｔｆ（＂进行添加的操作！＼ｎ＂）；　ｉｎｔ　ｎ，ｉ；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；

　　　　＊　＼ｎ＂）；　＊　＊　＊　＊　＊　＊　＊

　　　　按任意键退

　　　　１５

　　　　数据结构课程设计

　　　　ｐ＝ｌ；　ｐｒｉｎｔｆ（＂要添加几条记录？＼ｎ＂）；　ｓｃａｎｆ（＂％ｄ＂，＆ｎ）；　ｗｈｉｌｅ（ｐ－＞ｎｅｘｔ！＝ＮＵＬＬ）　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请输入添加的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１

ｐａｇｅ　５

０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）　｛　ｐｒｉｎｔｆ（＂％８ｃ＂，＇　＇）；　ｑ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｑ－＞ｄａｔａ．ｊ＝ｉ；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｐ－＞ｄａｔａ．ｊ，ｑ－＞ｄａｔａ．ｎａｍｅ，ｑ－＞ｄａｔａ．ｐａｉ，＆ｑ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｑ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｑ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｐ－＞ｎｅｘｔ＝ｑ；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｐｒｉｎｔｆ（＂＼ｎ　添加记录成功＼ｎ＂）；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　ｒｅｔｕｒｎ　ｌ；　｝　ｉｎｔ　ｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询菜单　｛　ｃｈａｒ　ａ；　ｃｈａｒ　ｂ＝＇　＇；　ｗｈｉｌｅ（１）　｛　ｐｒｉｎｔｆ（＂＼ｎ　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　查询　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　１．　查询所有家电记录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　按名称查询家电记录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　０．　退出查询系统　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入查询的方式：＼ｎ＂）；　ａ　＝　ｇｅｔｃｈ（）；

　　　　单　＊　＊　＊　＊

　　　　１６

　　　　数据结构课程设计

　　　　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇０＇：ｒｅｔｕｒｎ　０；ｂｒｅａｋ；　ｃａｓｅ　＇１＇：ｌｉｓｔ０（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：ｌｉｓｔ１（ｌ）；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＂）；　｝　｝　｝　ｖｏｉｄ　ｌｉｓｔ０（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询所有函数　｛　ｉｎｔ　ｊ＝１；　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｆ（ｐ＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂没有记录，请输入记录＼ｎ＂）；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂　＼ｎ　按照单价的升序进行排序后全部的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　ｖｏｉｄ　ｌｉｓｔ１（ｌｉｎｋｌｉｓｔ　＊ｌ）／／按名称查询函数　｛　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ；　ｉｎｔ　ｙ；　ｉｎｔ　ｊ＝１；　ｃｈａｒ　ｎａ［２０］；　ｐｒｉｎｔｆ（＂请输入查询家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｐｒｉｎｔｆ（＂你要查询的记录为＼ｎ＂）；

　　　　１７

　　　　数据结构课程设计

　　　　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｊ＋＋；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　ｉｎｔ　ＳｔｒＣｍｐ（ｃｈａｒ　ｎａ［］，ｃｈａｒ　ｎａｍｅ［］，ｉｎｔ　ｙ）　｛　ｉｎｔ　ｉ　＝０；　ｉｎｔ　ｎ＝０；　ｗｈｉｌｅ（ｎａ［ｉ］）　｛　ｎ＋＋；　ｉ＋＋；　｝　ｆｏｒ（ｉ＝０；ｉ＜ｎ；ｉ＋＋）　｛　ｉｆ（ｎａ［ｉ］！＝ｎａｍｅ［ｉ］）　ｂｒｅａｋ；　｝　ｉｆ（ｉ＜ｎ）　｛　ｒｅｔｕｒｎ　１；　｝　ｅｌｓｅ　ｒｅｔｕｒｎ　０；　｝

　　　　１８

　　　　数据结构课程设计

　　　　ｖｏｉｄ　ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）　／／排序函数　｛　ｌｉｎｋｌｉｓｔ　＊＿ｔｅｍｐ　＝　ｐ－＞ｎｅｘｔ；　ｌｉｎｋｌｉｓｔ　＊＿ｎｏｄｅ　＝　ｐ－＞ｎｅｘｔ；　ｅｌｅｍｔｙｐｅ　ｔｅｍｐ；　ｆｏｒ　（；＿ｔｅｍｐ－＞ｎｅｘｔ；＿ｔｅｍｐ　＝　＿ｔｅｍｐ－＞ｎｅｘｔ）　｛　ｆｏｒ　（＿ｎｏｄｅ　＝　ｐ－＞ｎｅｘｔ；＿ｎｏｄｅ－＞ｎｅｘｔ；＿ｎｏｄｅ　＝　＿ｎｏｄｅ　－＞ｎｅｘｔ）　｛　ｉｆ　（＿ｎｏｄｅ－＞ｄａｔａ．ｐｒｉｃｅ　＞　＿ｎｏｄｅ－＞ｎｅｘｔ－＞ｄａｔａ．ｐｒｉｃｅ）　｛　ｔｅｍｐ　＝　＿ｎｏｄｅ－＞ｄａｔａ；　＿ｎｏｄｅ－＞ｄａｔａ　＝　＿ｎｏｄｅ－＞ｎｅｘｔ－＞ｄａｔａ；　＿ｎｏｄｅ－＞ｎｅｘｔ－＞ｄａｔａ　＝　ｔｅｍｐ；　｝　｝　｝　｝　ｖｏｉｄ　ｄｅｌｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／删除记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要删除家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂你删除的记录为＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；

　　　　１９

　　　　数据结构课程设计

　　　　ｑ－＞ｎｅｘｔ＝ｐ－＞ｎｅｘｔ；　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　｝　｝　｝　ｖｏｉｄ　ｃｈａｎｇｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／更改记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要修改家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　

ｐａｇｅ　６

｛　ｐｒｉｎｔｆ（＂你要修改的记录为：＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐｒｉｎｔｆ（＂请输入你修改记录的新信息：＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数　量＂）；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｑ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，＆ｐ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｐ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　　　　２０

　　　　数据结构课程设计

　　　　｝　ｐｒｉｎｔｆ（＂修改成功！　请保存！＼ｎ＂）；　｝　ｖｏｉｄ　｛　ｗｒｉｔｅ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／写入文件函数

　　　　ｃｈａｒ　ｂ；　ｉｎｔ　ｊ＝１；　ｉｎｔ　ｙ；　ＦＩＬＥ　＊ｆｐ；　ｐｒｉｎｔｆ（＂　＼ｎ％２０ｓ＼ｎ＂，＂将数据写入文件＼ｎ＂）；　ｂ　＝　＇ｎ＇；　ｙ＝ｒｅｍｏｖｅ（＂家电库存记录．ｔｘｔ＂）；　ｗｈｉｌｅ（ｂ＝＝＇ｎ＇｜｜ｂ＝＝＇Ｎ＇）　｛　ｉｆ（（ｆｐ＝ｆｏｐｅｎ（＂家电库存记录．ｔｘｔ＂，＂ａ＂））＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂保存失败！＂）；　｝　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｆ（ｐ＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂＼ｎ　没有记录，请输入记录＼ｎ＂）；　｝　ｅｌｓｅ　｛　ｆｓｅｅｋ（ｆｐ，０Ｌ，０）；　ｆｐｒｉｎｔｆ（ｆｐ，＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；

　　　　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｆｐｒｉｎｔｆ（ｆｐ，＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　ｐｒｉｎｔｆ（＂记录成功写入文件中！＼ｎ＂）；　｝　ｐｒｉｎｔｆ（＂＼ｎ　是否返回主菜单（ｙ／ｎ）：＼ｎ＂）；　　　　２１

　　　　数据结构课程设计

　　　　ｂ　＝　ｇｅｔｃｈ（）；　｝　ｆｃｌｏｓｅ（ｆｐ）；　｝　ｌｉｎｋｌｉｓｔ＊　ｒｅａｄ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／读取函数　｛　ｃｈａｒ　ｂ，ｇ；　ｉｎｔ　ｉ；　ＦＩＬＥ　＊ｆｐ；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ，＊ｔ；　ｐ＝Ｉｎｉｔｌｉｓｔ（ｐ）；　ｌ＝Ｉｎｉｔｌｉｓｔ（ｌ）；　ｔ＝ｌ；　ｐｒｉｎｔｆ（＂　＼ｎ％２０ｓ＼ｎ＂，＂将数据从文件中读出＼ｎ＂）；　ｂ　＝　＇ｎ＇；　ｗｈｉｌｅ（ｂ＝＝＇ｎ＇｜｜ｂ＝＝＇Ｎ＇）　｛　ｉｆ（（ｆｐ＝ｆｏｐｅｎ（＂家电库存记录．ｔｘｔ＂，＂ｒｂ＂））＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂＼ｎ　打开文件失败！，可能没有记录＼ｎ＂）；　ｒｅｔｕｒｎ　０；｝　ｆｓｅｅｋ（ｆｐ，５４Ｌ，０）；　ｗｈｉｌｅ（ｆｓｃａｎｆ（ｆｐ，＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，＆ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，＆ｐ－＞ｄａｔ　ａ．ｐｒｉｃｅ，＆ｐ－＞ｄａｔａ．ｎｕｍｂｅｒ）！＝ＥＯＦ）　｛　ｑ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｑ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｑ－＞ｄａｔａ＝ｐ－＞ｄａｔａ；　ｔ－＞ｎｅｘｔ＝ｑ；　ｔ＝ｔ－＞ｎｅｘｔ；　｝　ｆｃｌｏｓｅ（ｆｐ）；　ｉｆ（（ｆｐ＝ｆｏｐｅｎ（＂家电库存记录．ｔｘｔ＂，＂ｒｂ＂））＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂＼ｎ　打开文件失败！，可能没有记录＼ｎ＂）；　ｒｅｔｕｒｎ　０；　｝　ｗｈｉｌｅ（！ｆｅｏｆ（ｆｐ））　｛　ｇ＝ｆｇｅｔｃ（ｆｐ）；　ｐｒｉｎｔｆ（＂％ｃ＂，ｇ）；　　　　２２

　　　　数据结构课程设计

　　　　｝　ｐｒｉｎｔｆ（＂读取成功！＼ｎ＂）；　ｐｒｉｎｔｆ（＂＼ｎ　是否返回主菜单（ｙ／ｎ）：＼ｎ＂）；　ｂ　＝　ｇｅｔｃｈ（）；　｝　ｆｃｌｏｓｅ（ｆｐ）；　ｒｅｔｕｒｎ　ｌ；　｝

　　　　２３

　　　　１本文由ｓｎｙｚ２９９贡献

　　　　ｄｏｃ文档可能在ＷＡＰ端浏览体验不佳。建议您优先选择ＴＸＴ，或下载源文件到本机查看。

　　　　ＸＸＸＸＸＸＸ　学院

　　　　ＸＸＸＸＸＸ　系

　　　　数据结构课程设计报告书

　　　　项目名称：　项目名称：家电库存管理系统　班级学号：　班级学号：ＸＸＸＸＸＸＸＸＸＸ　学生姓名：　学生姓名：ＸＸＸＸＸ　姓名　指导老师：　指导老师：ＸＸＸ　完成时间：　完成时间：２０１１　年　Ｘ　月　Ｘ　日

　　　　成绩评定：　成绩评定：　老师签字：　老师签字：

　　　　目

　　　　录

　　　　第一章　软件设计需求分析………………………………………………………………．．１　第二章　系统分析与设计……………………………………………………………………１

　　　　２．１　设计分析　设计分析………………………………………………………………

ｐａｇｅ　７

…………………．．１　２．１．１　设计理念………………………………………………………………………………１　２．１．２　设计框架………………………………………………………………………………１　２．２　详细设计　详细设计………………………………………………………………………………．．２　２．２．１　主要流程图……………………………………………………………………………２　２．２．２　数据存储结构………………………………………………………………………２　２．２．３　主函数的设计………………………………………………………………………２　２．２．４　录入函数的设计……………………………………………………………………３　２．２．５　查询函数的设计………………………………………………………………………４　２．２．６　删除函数的设计………………………………………………………………………６　２．２．７　更改函数的设计…………………………………………………………………………７

　　　　第三章　软件测试………………………………………………………………………………８　３．１　函数模块的设计……………………………………………………………．．８

　　　　３．１．１　添加记录函数的测试…………………………………………………………………８　３．１．２　查询函数的测试……………………………………………………………………８　３．１．３　删除函数的测试…………………………………………………………………．．１０

　　　　３．２　文件模块的测试　文件模块的测试……………………………………………………………………．．１０　３．２．１　文件读取的测试…………………………………………………………………．．１０　３．２．２　文件写入的测试…………………………………………………………………．．１１

　　　　第四章　第五章　第六章　第七章

　　　　软件使用说明书……………………………………………………………………１３　软件设计总结……………………………………………………………………．１３　参考文献…………………………………………………………………………．．１３　附录………１４

　　　　数据结构课程设计

　　　　第一章　软件需求分析说明

　　　　家电已成为每家每户的必需品，家里的家电种类越来越多。商场出售的家电　种类也　越来越多，商场家电部管理和销售需要有规格有条理的管理方式，灵活记　录每天的情　况。针对上面的情况，开发一个系统软件成为必然。该系统需要能够　方便的对每天进　货提货操作和每天的销售额及库存总价值进行记录，能够给小型　家电部门提供诸多方　便。因此，家电库存系统应运而生。

　　　　第二章　系统分析与设计

　　　　２．１　设计分析

　　　　２．１．１　设计理念　家电库存系统以最简单操作界面，　最少的内存使用和最高的效率为原则，　给用户带来　带　清爽的体验。　进入主菜单，　选择相应的功能即可进入相应的操作，　操作完毕有相应的提示语。　操作完毕，返回主菜单。　２．１．２　设计框架　　　　主菜单

　　　　读　取　记　录

　　　　保　存　记　录

　　　　添　加　记　录

　　　　删　除　记　录

　　　　查　询　记　录

　　　　更　改　记　录

　　　　退　出　记　录

　　　　查　询　所　有

　　　　按　名　称　查　询

　　　　退　出　查　询

　　　　１

　　　　数据结构课程设计

ｐａｇｅ　８

　　　　２．２　详细设计

　　　　２．２．１　主要流程图

　　　　开始

　　　　输入　ａ　根据　ａ　的值进行选择各个函数操作

　　　　ａ＝２

　　　　ａ＝３

　　　　ａ＝４

　　　　ａ＝５

　　　　ａ＝６

　　　　ａ＝０

　　　　２．２．２　数据存储结构　为了能够提高内存的利用，程序使用单链表结构，方便频繁的插入、删除和　排序而不　占用多余的内存。　２．２．３　主函数的设计　程序启动进入主函数，进入主菜单　界面和用户进行交互。　ｉｎｔ　ｍａｉｎ（ｖｏｉｄ）／／主函数　｛　ｉｎｔ　ｙ；　ｌｉｎｋｌｉｓｔ　＊ｌ；　ｃｈａｒ　ａ；　ｌ＝Ｉｎｉｔｌｉｓｔ（ｌ）；　ｗｈｉｌｅ（１）　｛

　　　　ａ＝１

　　　　读　取　记　录

　　　　保　存　记　录

　　　　添　加　记　录

　　　　删　除　记　录

　　　　查　询　记　录

　　　　更　改　记　录

　　　　退　出　系　统

　　　　结

　　　　２

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　电　器　库　存　管　理　系　统　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　单　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　１．　读　取　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　保　存　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　３．　添　加　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　４．　删　除　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　５．　查　询　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　６．　更　改　记　录　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　０．　退　出　系　统　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入你要进行的操作：＂）；　ａ　＝　ｇｅｔｃｈ（）；　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇１＇：　ｌ＝ｒｅａｄ＿ｆｉｌｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：　ｗｒｉｔｅ＿ｆｉｌｅ（ｌ）；　ｂｒｅａｋ；　ｃａｓｅ　＇３＇：ｌ＝ａｄｄ（ｌ）；ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇４＇：ｄｅｌｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇５＇：ｙ＝ｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇６＇：ｃｈａｎｇｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇０＇：ｐｒｉｎｔｆ（＂＼ｎ　感谢使用　Ｘ－Ｓｋｙ　电器库存管理系统＼ｎ　按任意键退　出……＼ｎ＂）；ｒｅｔｕｒｎ　０；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＼ｎ＂）；　｝　｝　｝　２．２．４　录入函数的设计　选择添加记录，系统调用添加函数，在用户输入家电信息后添加到链表里，　在添加过　程中自动寻找比自己价格高的家电，插入到它的前面。添加成功后，返回主菜单并提示用户　保存。　ｌｉｎｋｌｉｓｔ　＊ａｄｄ（ｌｉｎｋｌｉｓｔ　＊ｌ）　｛　ｐｒｉｎｔｆ（＂进行添加的操作！＼ｎ＂）；

　　　　３

　　　　数据结构课程设计

　　　　ｉｎｔ　ｎ，ｉ；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｐ＝ｌ；　ｐｒｉｎｔｆ（＂要添加几条记录？＼ｎ＂）；　ｓｃａｎｆ（＂％ｄ＂，＆ｎ）；　ｗｈｉｌｅ（ｐ－＞ｎｅｘｔ！＝ＮＵＬＬ）　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请输入添加的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）　｛　ｐｒｉｎｔｆ（＂％８ｃ＂，＇　＇）；　ｑ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｑ－＞ｄａｔａ．ｊ＝ｉ；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｐ－＞ｄａｔａ．ｊ，ｑ－＞ｄａｔａ．ｎａｍｅ，ｑ－＞ｄａｔａ．ｐａｉ，＆ｑ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｑ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｑ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｐ－＞ｎｅｘｔ＝ｑ；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｐｒｉｎｔｆ（＂＼ｎ　添加记录成功＼ｎ＂）；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　ｒｅｔｕｒｎ　ｌ；　｝　２．２．５　查询函数的设计　选择查询记录，系统调用查询函数，显示查询菜单。　查询菜单函数设计：　ｉｎｔ　ｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询菜单　｛　ｃｈａｒ　ａ；　ｃｈａｒ　ｂ＝＇　＇；　ｗｈｉｌｅ（１）　｛　ｐｒｉｎｔｆ

ｐａｇｅ　９

（＂＼ｎ　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　查询　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　１．　查询所有家电记录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　按名称查询家电记录　＼ｎ＂）；

　　　　单　＊　＊　＊

　　　　４

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂　＊　０．　退出查询系统　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入查询的方式：＼ｎ＂）；　ａ　＝　ｇｅｔｃｈ（）；　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇０＇：ｒｅｔｕｒｎ　０；ｂｒｅａｋ；　ｃａｓｅ　＇１＇：ｌｉｓｔ０（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：ｌｉｓｔ１（ｌ）；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＂）；　｝　｝　｝　查询所有函数：　ｖｏｉｄ　ｌｉｓｔ０（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询所有函数　｛　ｉｎｔ　ｊ＝１；　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｆ（ｐ＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂没有记录，请输入记录＼ｎ＂）；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂　＼ｎ　按照单价的升序进行排序后全部的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛

　　　　＊

　　　　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　按名称查询函数：　ｖｏｉｄ　ｌｉｓｔ１（ｌｉｎｋｌｉｓｔ　＊ｌ）／／按名称查询函数　｛　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ；

　　　　５

　　　　数据结构课程设计

　　　　ｉｎｔ　ｙ；　ｉｎｔ　ｊ＝１；　ｃｈａｒ　ｎａ［２０］；　ｐｒｉｎｔｆ（＂请输入查询家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｐｒｉｎｔｆ（＂你要查询的记录为＼ｎ＂）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｊ＋＋；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　２．２．６　删除函数的设计　删除函数的原理和查询函数原理一样，只是在找到对应的家电后删除结点，并提示用　户保存！　ｖｏｉｄ　ｄｅｌｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／删除记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要删除家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）

　　　　６

　　　　数据结构课程设计

　　　　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂你删除的记录为＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｑ－＞ｎｅｘｔ＝ｐ－＞ｎｅｘｔ；　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　｝　｝　｝　２．２．７　更改函数的设计　根据输入要更改的电器的名称，找到该电器的所有记录输出后提示输入新的数据，更　改完后，返回主菜单并提示用户保存！　ｖｏｉｄ　ｃｈａｎｇｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／更改记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要修改家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂你要修改的记录为：＼ｎ＂）；

　　　　７

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐｒｉｎｔｆ（＂请输入你修改记录的新信息：＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数　量＂）；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｑ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，＆ｐ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｐ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　｝

　　　　｝　ｐｒｉｎｔｆ（＂修改成功！　请保存！＼ｎ＂）；　｝

ｐａｇｅ　１０

　　　　第三章　软件测试

　　　　３．１　函数模块的测试

　　　　３．１．１　添加记录函数的测试

　　　　添加记录　３．１．２　查询函数的测试　无记录时查询：

　　　　８

　　　　数据结构课程设计

　　　　查询所有：

　　　　按名称查询：

　　　　退出查询系统：　输入　０　后，返回主菜单。

　　　　９

　　　　数据结构课程设计

　　　　３．１．３　删除函数的测试

　　　　３．２　文件模块的测试

　　　　３．２．１　文件读取的测试　无记录时的读取：

　　　　１０

　　　　数据结构课程设计

　　　　有记录时的读取：

　　　　３．２．２　文件写入的测试

　　　　文件写入前：

　　　　１１

　　　　数据结构课程设计

　　　　添加新的记录并文件写入后：

　　　　１２

　　　　数据结构课程设计

　　　　第四章　软件使用说明书

　　　　用户首先需要启动程序进入主菜单界面，下面分别是界面菜单的使用说明：　１．　读取记录：在此目录下，用户可以将库存文件记录读取并显示出来。　２．　保存记录：在此目录下，用户可以将记录保存到文件。　３．　添加记录：在此目录下，用户添加新的纪录。添加完后，系统会返回主菜单并提示用　户保存，此时你要可以选择　２　保存，如果不选择保存则不会保存。　４．　删除纪录：在此目录下，用户删除纪录。删除后，系统会返回主菜单并提示用户保存，　此时你要可以选择　２　保存，如果不选择保存则不会删除。　５．查询记录：在此目录下，用户可以查询所有家电记录和按名称查询家电记录。　１．查询所有家电记录：显示所有的家电记录，如果没有记录则会提示用户输入记录。　２．按名称查询家电记录：输入要查询家电的名称后，显示相应家电的信息。　０．退出查询系统：退出查询系统并返回主菜单。　６．　更改记录：在此目录下，用户在原有的记录上更改记录。更改后，系统会返回主菜单　并提示用户保存，此时你要可以选择　２　保存，如果不选择保存则不会更改。　０．　退出系统：提示按任意键退出系统。　　　　第五章　软件设计总结

　　　　一开始看到这个软件的设计要求，头都大了！不知道从何下手。后来在书上和网上查阅　了很多资料，才找到了一点头绪。在老师和同学的帮助下，才勉强完成了这个程序的设计。　其实说来，这个程序并不难，主要是链表的应用，链表并不是很难，只是平时自己没有　真正的好好去学这门课，　没有把这个当成一回事去做。　甚至还埋怨老师给我们出这么难的题　目。　通过这次的课程设计，我知道了自己是多么无知，连最基础的东西都不会，更不要说学　更难更深得东西了，自己要学的东西真的是太多太多了！　最后我要感谢老师的指导和教诲！

　　　　第六章　参考文献

　　　　严蔚敏　吴伟民　数据结构（Ｃ　语言版）清华大学出版社，２０００　文益民　周学毛　李健　数据结构与程序设计　人民邮电出版社　２００８　谭浩强　Ｃ　程序设计（第三版）　清华大学出版设　２００８　林锐　韩永泉　高质量程序设计指南—Ｃ＋＋／Ｃ　语言第　３　版　２００７　　　　１３

　　　　数据结构课程设计

ｐａｇｅ　１１

　　　　第七章　附录

　　　　程序代码：　＃ｉｎｃｌｕｄｅ　＃ｉｎｃｌｕｄｅ　＃ｉｎｃｌｕｄｅ＜ｃｏｎｉｏ．ｈ＞　＃ｉｎｃｌｕｄｅ　ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ／／结构体定义　｛　ｃｈａｒ　ｎａｍｅ［２０］；　ｃｈａｒ　ｐａｉ［２０］；　ｉｎｔ　ｐｒｉｃｅ；　ｉｎｔ　ｎｕｍｂｅｒ；　ｉｎｔ　ｊ；　ｓｔｒｕｃｔ　ｎｏｄｅ　＊ｎｅｘｔ；　｝ｅｌｅｍｔｙｐｅ；　ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ｎｏｄｅ　｛　ｅｌｅｍｔｙｐｅ　ｄａｔａ；　ｓｔｒｕｃｔ　ｎｏｄｅ　＊ｎｅｘｔ；　｝ｌｉｎｋｌｉｓｔ；　ｌｉｎｋｌｉｓｔ　＊Ｉｎｉｔｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）；　ｌｉｎｋｌｉｓｔ　＊ａｄｄ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｌｉｓｔ０（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｉｎｔ　ｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｌｉｓｔ１（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｉｎｔ　ＳｔｒＣｍｐ（ｃｈａｒ　ｎａ［］，ｃｈａｒ　ｎａｍｅ［］，ｉｎｔ　ｙ）；　ｖｏｉｄ　ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）　；　ｖｏｉｄ　ｄｅｌｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｃｈａｎｇｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｖｏｉｄ　ｗｒｉｔｅ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｌｉｎｋｌｉｓｔ＊　ｒｅａｄ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）；　ｉｎｔ　ｍａｉｎ（ｖｏｉｄ）／／主函数　｛　ｉｎｔ　ｙ；　ｌｉｎｋｌｉｓｔ　＊ｌ；　ｃｈａｒ　ａ；　ｌ＝Ｉｎｉｔｌｉｓｔ（ｌ）；　ｗｈｉｌｅ（１）　｛　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　电　器　库　存　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＼ｎ＂）；

　　　　管

　　　　理

　　　　系

　　　　统　单

　　　　１４

　　　　数据结构课程设计

　　　　ｐｒｉｎｔｆ（＂　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　ｐｒｉｎｔｆ（＂　＊　１．　读　取　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　保　存　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　３．　添　加　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　４．　删　除　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　５．　查　询　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　６．　更　改　记　录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　０．　退　出　系　统　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入你要进行的操作：＂）；　ａ　＝　ｇｅｔｃｈ（）；　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇１＇：　ｌ＝ｒｅａｄ＿ｆｉｌｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：　ｗｒｉｔｅ＿ｆｉｌｅ（ｌ）；　ｂｒｅａｋ；　ｃａｓｅ　＇３＇：ｌ＝ａｄｄ（ｌ）；ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇４＇：ｄｅｌｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇５＇：ｙ＝ｌｉｓｔ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇６＇：ｃｈａｎｇｅ（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇０＇：ｐｒｉｎｔｆ（＂＼ｎ　感谢使用　Ｘ－Ｓｋｙ　电器库存管理系统＼ｎ　出……＼ｎ＂）；ｒｅｔｕｒｎ　０；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＼ｎ＂）；　｝　｝　｝　ｌｉｎｋｌｉｓｔ　＊Ｉｎｉｔｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）　｛　ｐ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｐ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｒｅｔｕｒｎ　ｐ；　｝　ｌｉｎｋｌｉｓｔ　＊ａｄｄ（ｌｉｎｋｌｉｓｔ　＊ｌ）　｛　ｐｒｉｎｔｆ（＂进行添加的操作！＼ｎ＂）；　ｉｎｔ　ｎ，ｉ；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；

　　　　＊　＼ｎ＂）；　＊　＊　＊　＊　＊　＊　＊

　　　　按任意键退

　　　　１５

　　　　数据结构课程设计

　　　　ｐ＝ｌ；　ｐｒｉｎｔｆ（＂要添加几条记录？＼ｎ＂）；　ｓｃａｎｆ（＂％ｄ＂，＆ｎ）；　ｗｈｉｌｅ（ｐ－＞ｎｅｘｔ！＝ＮＵＬＬ）　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请输入添加的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｆｏｒ（ｉ＝１；ｉ＜＝ｎ；ｉ＋＋）　｛　ｐｒｉｎｔｆ（＂％８ｃ＂，＇　＇）；　ｑ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｑ－＞ｄａｔａ．ｊ＝ｉ；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｐ－＞ｄａｔａ．ｊ，ｑ－＞ｄａｔａ．ｎａｍｅ，ｑ－＞ｄａｔａ．ｐａｉ，＆ｑ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｑ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｑ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｐ－＞ｎｅｘｔ＝ｑ；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｐｒｉｎｔｆ（＂＼ｎ　添加记录成功＼ｎ＂）；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　ｒｅｔｕｒｎ　ｌ；　｝　ｉｎｔ　ｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询菜单　｛　ｃｈａｒ　ａ；　ｃｈａｒ　ｂ＝＇　＇；　ｗｈｉｌｅ（１）　｛　ｐｒｉｎｔｆ（＂＼ｎ　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　查询　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊　菜　＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　１．　查询所有家电记录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　２．　按名称查询家电记录　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　０．　退出查询系统　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　＊　＊　＼ｎ＂）；　ｐｒｉｎｔｆ（＂　请输入查询的方式：＼ｎ＂）；　ａ　＝　ｇｅｔｃｈ（）；

　　　　单　＊　＊　＊　＊

　　　　１６

　　　　数据结构课程设计

　　　　ｓｗｉｔｃｈ（ａ）　｛　ｃａｓｅ　＇０＇：ｒｅｔｕｒｎ　０；ｂｒｅａｋ；　ｃａｓｅ　＇１＇：ｌｉｓｔ０（ｌ）；ｂｒｅａｋ；　ｃａｓｅ　＇２＇：ｌｉｓｔ１（ｌ）；ｂｒｅａｋ；　ｄｅｆａｕｌｔ：ｐｒｉｎｔｆ（＂输入错误，请重新输入：＼ｎ＂）；　｝　｝　｝　ｖｏｉｄ　ｌ

ｐａｇｅ　１２

ｉｓｔ０（ｌｉｎｋｌｉｓｔ　＊ｌ）／／查询所有函数　｛　ｉｎｔ　ｊ＝１；　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｆ（ｐ＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂没有记录，请输入记录＼ｎ＂）；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂　＼ｎ　按照单价的升序进行排序后全部的记录＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　ｖｏｉｄ　ｌｉｓｔ１（ｌｉｎｋｌｉｓｔ　＊ｌ）／／按名称查询函数　｛　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ；　ｉｎｔ　ｙ；　ｉｎｔ　ｊ＝１；　ｃｈａｒ　ｎａ［２０］；　ｐｒｉｎｔｆ（＂请输入查询家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｐｒｉｎｔｆ（＂你要查询的记录为＼ｎ＂）；

　　　　１７

　　　　数据结构课程设计

　　　　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｊ＋＋；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　｝　｝　ｉｎｔ　ＳｔｒＣｍｐ（ｃｈａｒ　ｎａ［］，ｃｈａｒ　ｎａｍｅ［］，ｉｎｔ　ｙ）　｛　ｉｎｔ　ｉ　＝０；　ｉｎｔ　ｎ＝０；　ｗｈｉｌｅ（ｎａ［ｉ］）　｛　ｎ＋＋；　ｉ＋＋；　｝　ｆｏｒ（ｉ＝０；ｉ＜ｎ；ｉ＋＋）　｛　ｉｆ（ｎａ［ｉ］！＝ｎａｍｅ［ｉ］）　ｂｒｅａｋ；　｝　ｉｆ（ｉ＜ｎ）　｛　ｒｅｔｕｒｎ　１；　｝　ｅｌｓｅ　ｒｅｔｕｒｎ　０；　｝

　　　　１８

　　　　数据结构课程设计

　　　　ｖｏｉｄ　ＢｕｂｂｌｅＳｏｒｔＬｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｐ）　／／排序函数　｛　ｌｉｎｋｌｉｓｔ　＊＿ｔｅｍｐ　＝　ｐ－＞ｎｅｘｔ；　ｌｉｎｋｌｉｓｔ　＊＿ｎｏｄｅ　＝　ｐ－＞ｎｅｘｔ；　ｅｌｅｍｔｙｐｅ　ｔｅｍｐ；　ｆｏｒ　（；＿ｔｅｍｐ－＞ｎｅｘｔ；＿ｔｅｍｐ　＝　＿ｔｅｍｐ－＞ｎｅｘｔ）　｛　ｆｏｒ　（＿ｎｏｄｅ　＝　ｐ－＞ｎｅｘｔ；＿ｎｏｄｅ－＞ｎｅｘｔ；＿ｎｏｄｅ　＝　＿ｎｏｄｅ　－＞ｎｅｘｔ）　｛　ｉｆ　（＿ｎｏｄｅ－＞ｄａｔａ．ｐｒｉｃｅ　＞　＿ｎｏｄｅ－＞ｎｅｘｔ－＞ｄａｔａ．ｐｒｉｃｅ）　｛　ｔｅｍｐ　＝　＿ｎｏｄｅ－＞ｄａｔａ；　＿ｎｏｄｅ－＞ｄａｔａ　＝　＿ｎｏｄｅ－＞ｎｅｘｔ－＞ｄａｔａ；　＿ｎｏｄｅ－＞ｎｅｘｔ－＞ｄａｔａ　＝　ｔｅｍｐ；　｝　｝　｝　｝　ｖｏｉｄ　ｄｅｌｌｉｓｔ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／删除记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要删除家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂你删除的记录为＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；

　　　　１９

　　　　数据结构课程设计

　　　　ｑ－＞ｎｅｘｔ＝ｐ－＞ｎｅｘｔ；　ｐ＝ｐ－＞ｎｅｘｔ；　ｐｒｉｎｔｆ（＂请保存！＼ｎ＂）；　｝　｝　｝　ｖｏｉｄ　ｃｈａｎｇｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／更改记录函数　｛　ｃｈａｒ　ｎａ［２０］；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ；　ｑ＝ｌ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｎｔ　ｙ；　ｐｒｉｎｔｆ（＂＼ｎ　请输入你要修改家电的名称：＂）；　ｓｃａｎｆ（＂％ｓ＂，ｎａ）；　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｙ＝ＳｔｒＣｍｐ（ｎａ，ｐ－＞ｄａｔａ．ｎａｍｅ，２０）；　ｉｆ（ｙ＝＝１）　｛　ｐ＝ｐ－＞ｎｅｘｔ；　ｑ＝ｑ－＞ｎｅｘｔ；　｝　ｅｌｓｅ　｛　ｐｒｉｎｔｆ（＂你要修改的记录为：＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量　＂）；　ｐｒｉｎｔｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ－＞ｄａｔ　ａ．ｎｕｍｂｅｒ）；　ｐｒｉｎｔｆ（＂请输入你修改记录的新信息：＼ｎ＂）；　ｐｒｉｎｔｆ（＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数　量＂）；　ｓｃａｎｆ（＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＂，＆ｑ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，＆ｐ－＞ｄａｔａ．ｐｒｉｃｅ，＆ｐ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　｝　　　　２０

　　　　数据结构课程设计

　　　　｝　ｐｒｉｎｔｆ（＂修改成功！　请保存！＼ｎ＂）；　｝　ｖｏｉｄ　｛　ｗｒｉｔｅ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／写入文件函数

　　　　ｃｈａｒ　ｂ；　ｉｎｔ　ｊ＝１；　ｉｎｔ　ｙ；　ＦＩＬＥ　＊ｆｐ；　ｐｒｉｎｔｆ（＂　＼ｎ％２０ｓ＼ｎ＂，＂将数据写入文件＼ｎ＂）；　ｂ　＝　＇ｎ＇；　ｙ＝ｒｅｍｏｖｅ（＂家电库存记录．ｔｘｔ＂）；　ｗｈｉｌｅ（ｂ＝＝＇ｎ＇｜｜ｂ＝＝＇Ｎ＇）　｛　ｉｆ（（ｆｐ＝ｆｏｐｅｎ（＂家电库存记录．ｔｘｔ＂，＂ａ＂））＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂保存失败！＂）；　｝　ｌｉｎｋｌｉｓｔ　＊ｐ；　ｐ＝ｌ－＞ｎｅｘｔ；　ｉｆ（ｐ＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂＼ｎ　没有记录，请输入记录＼ｎ＂）；　｝　ｅｌｓｅ　｛　ｆｓｅｅｋ（ｆｐ，０Ｌ，０）；　ｆｐｒｉｎｔｆ（ｆｐ，＂％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ　％１０ｓ＼ｎ＂，＂编号＂，＂名称＂，＂品牌＂，＂价格＂，＂数量＂）；

ｐａｇｅ　１３

　　　　ｗｈｉｌｅ（ｐ！＝ＮＵＬＬ）　｛　ｆｐｒｉｎｔｆ（ｆｐ，＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，ｐ－＞ｄａｔａ．ｐｒｉｃｅ，ｐ＞ｄａｔａ．ｎｕｍｂｅｒ）；　ｐ＝ｐ－＞ｎｅｘｔ；　ｊ＋＋；　｝　ｐｒｉｎｔｆ（＂记录成功写入文件中！＼ｎ＂）；　｝　ｐｒｉｎｔｆ（＂＼ｎ　是否返回主菜单（ｙ／ｎ）：＼ｎ＂）；　　　　２１

　　　　数据结构课程设计

　　　　ｂ　＝　ｇｅｔｃｈ（）；　｝　ｆｃｌｏｓｅ（ｆｐ）；　｝　ｌｉｎｋｌｉｓｔ＊　ｒｅａｄ＿ｆｉｌｅ（ｌｉｎｋｌｉｓｔ　＊ｌ）／／读取函数　｛　ｃｈａｒ　ｂ，ｇ；　ｉｎｔ　ｉ；　ＦＩＬＥ　＊ｆｐ；　ｌｉｎｋｌｉｓｔ　＊ｐ，＊ｑ，＊ｔ；　ｐ＝Ｉｎｉｔｌｉｓｔ（ｐ）；　ｌ＝Ｉｎｉｔｌｉｓｔ（ｌ）；　ｔ＝ｌ；　ｐｒｉｎｔｆ（＂　＼ｎ％２０ｓ＼ｎ＂，＂将数据从文件中读出＼ｎ＂）；　ｂ　＝　＇ｎ＇；　ｗｈｉｌｅ（ｂ＝＝＇ｎ＇｜｜ｂ＝＝＇Ｎ＇）　｛　ｉｆ（（ｆｐ＝ｆｏｐｅｎ（＂家电库存记录．ｔｘｔ＂，＂ｒｂ＂））＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂＼ｎ　打开文件失败！，可能没有记录＼ｎ＂）；　ｒｅｔｕｒｎ　０；｝　ｆｓｅｅｋ（ｆｐ，５４Ｌ，０）；　ｗｈｉｌｅ（ｆｓｃａｎｆ（ｆｐ，＂％１０ｄ　％１０ｓ　％１０ｓ　％１０ｄ　％１０ｄ＼ｎ＂，＆ｐ－＞ｄａｔａ．ｊ，ｐ－＞ｄａｔａ．ｎａｍｅ，ｐ－＞ｄａｔａ．ｐａｉ，＆ｐ－＞ｄａｔ　ａ．ｐｒｉｃｅ，＆ｐ－＞ｄａｔａ．ｎｕｍｂｅｒ）！＝ＥＯＦ）　｛　ｑ＝（ｌｉｎｋｌｉｓｔ＊）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｌｉｎｋｌｉｓｔ））；　ｑ－＞ｎｅｘｔ＝ＮＵＬＬ；　ｑ－＞ｄａｔａ＝ｐ－＞ｄａｔａ；　ｔ－＞ｎｅｘｔ＝ｑ；　ｔ＝ｔ－＞ｎｅｘｔ；　｝　ｆｃｌｏｓｅ（ｆｐ）；　ｉｆ（（ｆｐ＝ｆｏｐｅｎ（＂家电库存记录．ｔｘｔ＂，＂ｒｂ＂））＝＝ＮＵＬＬ）　｛　ｐｒｉｎｔｆ（＂＼ｎ　打开文件失败！，可能没有记录＼ｎ＂）；　ｒｅｔｕｒｎ　０；　｝　ｗｈｉｌｅ（！ｆｅｏｆ（ｆｐ））　｛　ｇ＝ｆｇｅｔｃ（ｆｐ）；　ｐｒｉｎｔｆ（＂％ｃ＂，ｇ）；　　　　２２

　　　　数据结构课程设计

　　　　｝　ｐｒｉｎｔｆ（＂读取成功！＼ｎ＂）；　ｐｒｉｎｔｆ（＂＼ｎ　是否返回主菜单（ｙ／ｎ）：＼ｎ＂）；　ｂ　＝　ｇｅｔｃｈ（）；　｝　ｆｃｌｏｓｅ（ｆｐ）；　ｒｅｔｕｒｎ　ｌ；　｝

　　　　２３

１

ｐａｇｅ　１４