城市链表-数据结构课程设计摘要.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;