城市链表-数据结构课程设计.docVIP

设计题目一： 2.4.3城市链表查询系统 一、设计要求 1．问题描述 将若干个城市的信息，存入一个带头结点的单链表。结点中的城市信息包含城市名和城市的位置坐标。要求能够利用城市名和位置坐标进行相关查找、插入、删除、更新等操作。 2．需求分析 （1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标； （2）、能够根据城市名查询其位置坐标； （3）、根据离中心坐标距离查询城市名； （4）、能够插入城市信息； （5）、能够删除城市信息； （6）、能够更新城市信息； （7）、执行完毕，退出程序。 二、概要设计 1．主界面设计 为了实现串基本操作演示系统各功能的管理，本系统设计一个含有多个菜单项的主控单，方便用户使用。本系统主控菜单运行界面如图1所示。 图1 城市链表操作系统主菜单 2．存储结构设计 typedef struct CityList { char CityName[10]; float X,Y; struct CityList *Next; }CityList, *LHead; // 结点类型，指针类型 3．系统功能设计 (1)创建城市链表。有函数void Create（）实现。调用主函数main（）和插入函数Insert（）来完成创建操作。 (2)查找操作。有函数void FindCity（）和函数void FindCityDistance（）实现。在创建链表的基础上正向和反向查找城市的信息。 (3)插入操作。有函数void Insert（）实现。根据用户的输入，系统自动在原有的链表中插入新的信息。 (4)删除操作。有函数void Delete（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出提示进行删除操作，否则提示不存在输入的信息。 (5)更新操作。有函数void UpdateCity（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出替换信息，否则提示不存在该信息并返回。 (6)退出操作。当用户选择7时即退出本系统，有主函数中的选择函数switch来实现。 三、模块设计 1．模块设计 本程序包含8个函数模块，其调用关系如图2所示。 图2模块调用关系示意图 2．系统子程序及功能设计 (1) typedef struct CITYLIST CityList; // 定义结构类型 (2) void Init(CityList *LHead); //初始化函数操作 (3) void Insert(CityList *LHead); //插入函数 (4) void Delete(CityList *LHead); //删除函数 (5) void Create(CityList *LHead); //创建函数 (6) void FindCity(CityList* LHead); //查找城市操作 (7) void FindCityDistance(CityList* LHead); //根据中心坐标和距离进行的查找操作 (8) void UpdateCity(CityList* L //更新函数 3．函数主要调用关系图 图3 系统函数调用关系图 四、详细设计 1．数据类型定义 (1)源程序文件名清单： #includestdlib.h #includestdio.h #includestring.h //字符串处理函数的头文件 #includemalloc.h //动态存储分配实现单元 #include conio.h (2)结构类型构造 typedef struct CityList { char CityName[10]; float X,Y; struct CityList *Next; }CityList, *LHead; // 结点类型，指针类型 2．系统主要子程序详细设计 (1).//****插入操作 void Insert(CityList *LHead) { CityList* newNode; //定义指针结构为cityList型 char m; newNode = (CityList*)malloc(sizeof(CityList)); //生成新结点 if(newNode == NULL) //验证空间申请是否成功 { printf(内存分配失败\n); return;