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

设计题目设计要求 1．问题描述2．需求分析概要设计 1．主界面设计2．存储结构设计typedef struct CityList { char CityName[10]; float X,Y; struct CityList *Next; }CityList, *LHead; // 结点类型，指针类型3．系统功能设计void Create（）实现。调用主函数main（）和插入函数Insert（）来完成创建操作。 (2)查找操作。有函数void FindCity（）和函数void FindCityDistance（）实现。在创建链表的基础上正向和反向查找城市的信息。 (3)插入操作。有函数void Insert（）实现。根据用户的输入，系统自动在原有的链表中插入新的信息。 (4)删除操作。有函数void Delete（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出提示进行删除操作，否则提示不存在输入的信息。 (5)更新操作。有函数void UpdateCity（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出替换信息，否则提示不存在该信息并返回。 (6)退出操作。当用户选择7时即退出本系统，有主函数中的选择函数switch来实现。 三、模块设计 ．．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 系统函数调用关系图 四、详细设计．源程序文件名清单： #include conio.h (2)结构类型构造 typedef struct CityList{ char CityName[10]; float X,Y; struct CityList *Next; }CityList, *LHead; // 结点类型，指针类型．//****插入操作 void Insert(CityList *LHead) { CityList* newNode; //定义指针结构为cityList型 char m; newNode = (CityList*)malloc(sizeof(CityList)); //生成新结点 if(newNode == NULL) //验证空间申请是否成功 { printf(内存分配失败\n); return; //若分配内存不成功，则返回继续分配。 } printf(请输入城市名称并回车:); scanf(%s,newNode-CityName); //指针的数据域 printf(请输入城市坐标x,y并回车:); scanf(%f%c%f,newNode-X,m,newNode-Y); //将城市信息填入新节点中 while(LHead-Next != NULL) { LHead = LHead-Next; //如果非空，HLead指针的位置向后移 } printf(已成功插入新城市信息!\n); newNode-Next = LHead-Next; LHead-Next = newNode; //将新节点插入链表 } void Delete(CityList *LHead) { char delCity[10]; printf(请输入要删除的城市名称并回车:); scanf(%s,delCity); if(LHead-Next == NULL) { printf(您删除的城市不存在,请先创建城市!\n); return