城市链表课程设计

《城市链表课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《城市链表》课程设计(实习)报告题　目城市链表姓名:学号:专业:电子信息工程班级:电信0804指导教师:职称:计算机与电子工程学院2011年12月课程设计(实习)评审表姓名学院计电学院学号专业班级电信0804题目城市链表评审意见评审成绩指导教师签名职称评审时间年月日课程设计(实习)作品验收表题目城市链表设计参与人员姓名彭应品班级电信0804学号设计任务与要求：将城市信息存在单链表里，对其实现常见的链表操作作品完成情况：验收情况：验收教师

2、签名：___________　　　　　　年月日注：1.除“验收情况”栏外，其余各栏均由学生在作品验收前填写。2.“验收情况”栏由验收小组按实际验收的情况如实填写。目录1课程设计任务与要求11.2问题分析12系统总体设计12.1总体设计思想、设计方案的选择12.2系统模块设计13系统详细设计23.1系统子程序及功能设计23.3函数主要调用关系图34系统详细设计34.1数据类型定义34.2系统主要子程序设计35系统实现与测试65.1建立城市链表65.2浏览城市链表65.3城市链表的查找65.4城市链表的插入75.6

3、城市链表的更新75.7查看给定范围内的城市75.8文件的载入与保存85.9系统设置86软件使用说明书87课程设计总结9参考文献91课程设计任务与要求1.1课程设计任务将城市信息存在单链表里，对其实现常见的链表操作1.2问题分析由若干个城市的信息，存入一个带头节点的单链表。节点中的城市信息包括城市名，城市坐标，城市面积，城市人口等。要求能够利用城市名和位置坐标进行有关的查找，插入，删除，更新等操作。2系统总体设计为了实现上述需求可以从以下几个方面着手进行设计。2.1总体设计思想、设计方案的选择本系统主要采用链表结

4、构类型来存储数据，其中节点由四个部分组成：城市名称，城市坐标，城市人口和城市面积。2.2系统模块设计系统返回主菜单设置文件的载入和保存城市链表的更新城市链表的删除插入功能建立城市链表查找城市中的信息浏览城市链表信息10本系统共设计了9个主要的子功能，各功能的描叙如下所述：（1）建立城市链表，可以一次性的输入多条城市的信息，建立城市信息表。该功能用CreateCityInfo()函数实现。（2）浏览城市链表信息，可以查看链表中所有城市的信息。该功能由PrintAll()函数来实现。（3）查找城市中的信息，可以根据

5、您的个性话需求来进行查找，查找设计了一个子菜单，可以选择查找方式。按名称查找，按坐标查找和查找的一定范围内的城市。菜单设计如下通过调用SearchInfo（）函数实现。（4）插入功能。每次可以插入一条城市信息，插入完后可以选择继续插入信息来进行多条插入。通过调用InsertInfo（）函数来实现。（5）城市链表的删除，可以按照提示来删除指定的数据。能够让用户选择通过何中方式来确定要删除的文件，提供按名称和按坐标两种，删除成功后会给出“删除成功的提示”。通过调用DelInfo（）函数来实现（6）城市链表的更新功能

6、。能够让用户选择通过何中方式来确定要修改的文件，提供按名称和按坐标两种方式，定位后用户可以选择修改城市的各个信息。通过调用UpInfo（）函数来实现。（7）文件的载入和保存。用户可以保存目前建立的城市信息，也可以从以前的文件中载入信息，从而实现数据的长期使用。通过调用FileHandle()函数来实现。（8）设置。用户可以通过设置来改变文字大小，文字颜色，和界面背景颜色。通过调用UserSetting()函数来实现。（9）返回主菜单。方便用户随时查看主菜单，并选择功能。通过调用SubMainMenu()函数来实

7、现。3系统详细设计3.1系统子程序及功能设计本系统共设计了23个子程序，各个函数的函数名及功能说明如下。(1)intMainMenu(intk);//主菜单选择(1.1)voidSubMainMenu();(1.2)voidCustomColor(WORDForeColor,WORDBackColor);//自定义文字显示前景，背景色(2)pCityCreateCityInfo(pCityHead);//城市链表建立(3)voidPrintOne(pCity);//打印一条(3.1)voidPrintAll(p

8、Cityp);//打印所有(4)voidSearchInfo(pCityHead);//查找(4.1)pCitySearchUseName(pCityHead);//用名字查找(4.2)pCitySearchUseCo(pCityHead);//用坐标查找(4.3)pCitySearchInDis(pCityHead);//用距离查找(5)voidInsertInfo(pCityHea