城市链表 数据库课程设计.doc

目 录 一、 设计要求----------------------------------------------------------3 二、 概要设计----------------------------------------------------------3 三、 模块设计----------------------------------------------------------4 四、 详细设计----------------------------------------------------------7 五、 测试分析----------------------------------------------------------10 六、 源程序清单------------------------------------------------------13 用户手册---------------------------------------------------------35 总结---------------------------------------------------------------36 1 设计要求 1.1 问题描述 由若干个城市的信息，存入一个带头节点的单链表。节点中的城市信息包括城市名，城市坐标，城市面积，城市人口等。要求能够利用城市名和位置坐标进行有关的查找，插入，删除，更新等操作。 1.2需求分析 （1） 输入数据建立城市链表。 （2） 能够根据需求实际需求进行查找 （3） 能够插入新的城市信息 （4） 能够删除不需要的城市的信息 （5） 能够修改链表中每一城市的信息 （6） 查看链表中所有的城市信息 （7） 能够对用户输入的数据进行保存 （8） 能够保留用户用户自定义设置 2概要设计 为了实现上述需求可以从一下几个方面着手进行设计。 2.1 主菜单设计 为了实现城市链表各功能的管理，设计一个包含有多个菜单的主控菜单，相应选项连接系统的各个子功能。为方便用户使用，主菜单运行界面如下. 2.2 存储结构设计 本系统主要采用链表结构类型来存储数据，其中节点由四个部分组成：城市名称，城市坐标，城市人口和城市面积。 2.3 系统功能设计 本系统共设计了9个主要的子功能，各功能的描叙如下所述： 建立城市链表，可以一次性的输入多条城市的信息，建立城市信息表。该功能用CreateCityInfo ( )函数实现。 浏览城市链表信息，可以查看链表中所有城市的信息。该功能由PrintAll ( )函数来实现。 查找城市中的信息，可以根据您的个性话需求来进行查找，查找设计了一个子菜单，可以选择查找方式。按名称查找，按坐标查找和查找的一定范围内的城市。菜单设计如下通过调用SearchInfo（）函数实现。 插入功能。每次可以插入一条城市信息，插入完后可以选择继续插入信息来进行多条插入。通过调用InsertInfo（ ） 函数来实现。 城市链表的删除，可以按照提示来删除指定的数据。能够让用户选择通过何中方式来确定要删除的文件，提供按名称和按坐标两种，删除成功后会给出“删除成功的提示”。通过调用DelInfo（ ）函数来实现 城市链表的更新功能。能够让用户选择通过何中方式来确定要修改的文件，提供按名称和按坐标两种方式，定位后用户可以选择修改城市的各个信息。通过调用 UpInfo（）函数来实现。 文件的载入和保存。用户可以保存目前建立的城市信息，也可以从以前的文件中载入信息，从而实现数据的长期使用。通过调用FileHandle( ) 函数来实现。 设置。用户可以通过设置来改变文字大小，文字颜色，和界面背景颜色。通过调用UserSetting( )函数来实现。 返回主菜单。方便用户随时查看主菜单，并选择功能。通过调用SubMainMenu ( ) 函数来实现。 3 模块设计 1 模块设计 本程序主要包含两个模块：主程序模块和链表操作模块。其调用关系如下图： 3.2 系统子程序及功能设计 本系统共设计了23个子程序，各个函数的函数名及功能说明如下。 ( 1 ) int MainMenu( int k ); //主菜单选择 ( 1.1 ) void SubMainMenu(); ( 1.2 ) void CustomColor(WORD ForeColor,WORD BackColor); //自定义文字显示前景，背景色 ( 2 ) pCity CreateCityInfo(pCity Head); // 城市链表建立 ( 3 ) void PrintOne (pCity ); //打印一条 ( 3.1 ) void Prin