城市链表2021最新.docxVIP

城市链表 - 百度文库 课 程 设 计 报 告 项目名称： 项目组长： 项目成员： 班级名称： 专业名称： 完成时间: 一、案例描述（一级标题标题四号黑体，段前断后 0.5 行） - 1 - 1 、总体描述（二级标题小四号宋体加粗） - 1 - 2 、模块描述 - 1 - 二、设计思路 - 2 - 三、程序设计 - 3 - 1 、数据结构描述 - 3 - 2 、主函数及其流程图 - 3 - 3 、源程序 - 3 - 四、调试与分析 - 9 - 1 开始运行程序 - 9 - 2 创建城市链表 - 10 - 3 根据城市名查询城市 - 11 - 4 根据离中心坐标距离查询城市 - 11 - 5 插入新城市信息 - 12 - 6 删除城市信息 - 12 - 7 更新城市信息 - 13 - 五、设计总结 - 13- 1 、完成情况 - 13- 2 、心得体会 - 13 -  一、案例描述 1、总体描述 城市链表系统是将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名、城市的位置坐标。要求能够城市名和位置坐标进行有关的查找、插入、删除和更新等操作。 2、模块描述 1）菜单设计： 本程序菜单设计如下，用户可以根据菜单提示进行操作 （1）、创建城市链表； （2）、根据城市名查询城市； （3）、根据离中心坐标距离查询城市名； （4）、插入城市信息； （5）、删除城市信息； （6）、更新城市信息； （7）、退出程序。 2）添加模块： （1）主程序模块： V oid main () { 初始化 S witch（）{ 接受命令； 处理命令； } } S ystem( “ pause ” ); ? // 从程序里调用“pause”命令 R eturn 0; (2)、函数调用模块： void Init(cityList *LHead); //初始化函数 void Insert(cityList *LHead); //插入函数 void Delete(cityList *LHead); // 删除函数 void Create(cityList *LHead); //创建函数 void FindCity(cityList* LHead); // 根据城市名查询城市 void FindCityDistance(cityList* LHead); // 根据距离查询城市名 void UpdateCity(cityList* LHead); //更新函数 二、设计思路 本程序要求模块化管理，分成菜单函数、输入函数、输出函数、查询函数等，控制各个部分从而将程序简单化出来分析。本程序的主要功能是： 创建一个城市链表，能够输入城市信息，能够根据城市名查询其位置坐标，根据离中心坐标距离查询城市名。 城市链表系统功能模块图 三、程序设计 1、数据结构描述 本程序定义了一个结构体： 城市结构体 struct CITYLIST{ char cityName[30]; float x; float y; struct CITYLIST *Next; }; typedef struct CITYLIST cityList; //?定义的变量名 2、主函数及其流程图 void Init(cityList *LHead); 初始化 void Insert(cityList *LHead); 插入 void Delete(cityList *LHead); 删除 void Create(cityList *LHead); 创建 void FindCity(cityList* LHead); 查找 void FindCityDistance(cityList* LHead); 根据中心距离查找城市 void UpdateCity(cityList* LHead); 更新 3、源程序 #includestdlib.h #includestdio.h #includestring.h #includemalloc.h #include time.h struct CITYLIST{ char cityName[30]; float x; float y; struct CITYLIST *Next; }; typedef struct CITYLIST cityList; void Init(cityList *LHead); void Insert(cityList *LHead); void Delete(cityList *LHead); void Create(cityList *LH