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

1、设计主题2.4.3城市链表查询系统一、设计要求1 .问题的说明把几个城市的信息保存在开头节点的链表中。 节点中的城市信息包括城市名称和城市位置坐标。 要求能利用城市名和位置坐标，进行检索、插入、删除、更新等操作。2 .需求分析(1)可以编制城市链表，输入城市信息，也就是城市名和城市位置坐标(2)可以从城市名称中查询其位置坐标(3)根据离中心坐标的距离查询城市名称(4)，可以插入城市信息(5)可以删除城市信息(六)能够更新城市信息(7)，执行完成，结束程序。二、概要设计1 .主界面设计为了实现系列基本操作演示系统各功能的管理，本系统设计了包含多个菜单项目的主页，用户使用方便。 本系统的主菜单执行

2、画面如图1所示。图1城市链表操作系统的主菜单。2 .存储结构设计typedef struct city列表举止char CityName10；浮动x，y；结构列表*下一步；CityList、*LHead； /节点类型、指针类型3 .系统功能设计(1)编制城市链表。 有void Create ()函数的实现。 调用主函数main ()和插入函数Insert ()完成创建。(2)检索操作。 实现了void FindCity ()函数和void FindCityDistance ()函数。 在创建链表的基础上，正向和反向搜索城市信息。(3)插入操作。 有void Insert ()函数的实现。 根据

3、用户的输入，系统自动在现有的链表中插入新信息。(4)删除操作。 实现了void Delete ()函数。 通过用户的输入，系统自动判断该信息是否存在，如果存在，就输出提示删除操作的消息，如果不存在，就催促所输入的信息不存在。(5)更新操作。 实现了void UpdateCity ()函数。 通过用户的输入，系统自动判断该信息是否存在，如果存在，则给出置换信息，如果不存在，则提示该信息不存在并返回。(6)结束操作。 若用户选择7，则结束本系统，实现主函数中的选择函数switch。三、模块设计1 .模块设计本程序包含8个函数模块，其调用关系如图2所示。子功能模块主模块图2模块调用关系图2 .系统子

4、程序和功能设计(1)定义typedefstructcitylistcitylist/结构类型(2) void Init(CityList *LHead) /初始化函数动作(3)插入3) void Insert(CityList *LHead) /函数(4)删除4) void Delete(CityList *LHead) /函数(5)创建5) void Create(CityList *LHead) /函数(6) void find city (city list * l head )/城市检索操作(7) voidfindcitydistance (city list * l head )/根

5、据中心坐标和距离的检索操作(8) void更新city (city list * l/更新函数)3 .函数的主要调用关系图main ()42765183图3系统函数调用关系图四、详细设计1 .数据类型定义(1)源程序的文件名列表：#include#include#include /字符串处理函数的头文件#include /动态存储分配实现单元#include(2)结构类型结构typedef struct city列表举止char CityName10；浮动x，y；结构列表*下一步；CityList、*LHead； /节点类型，指针类型2 .系统主要子程序的详细设计(1)./*插入操作void

6、Insert(CityList *LHead )举止CityList* newNode； /定义指针结构为cityList型char m；new node=(city list * ) malloc (sizeof (city list ) )； /生成新节点验证if(newNode=NULL) /空间申请是否成功举止printf (内存分配失败n )；返回； /存储器分配失败时，继续分配。以下printf (“请输入城市名称返回：”)扫描( % s ，newNode-CityName )； /指针数据区域printf (请输入城市坐标x，y返回： )；扫描( % f % c % f ，新节点

7、- x，m，新节点- y )； /向新节点写入城市信息PS (l head-next！=NULL )举止LHead=LHead-Next； /如果不为空，则HLead指针的位置向后移动以下printf (新城市的信息已成功插入 n )；newNode-Next=LHead-Next；LHead-Next=newNode； /在链表中插入新节点以下(2)./*删除操作void Delete(CityList *LHead )举止char delCity10；请输入printf (请输入要删除的城市名称，返回： )扫描( % s ，delCity )；if(LHead-Next=NULL )举止p

8、rintf (删除的城市不存在。 请先创建城市 n)；返回；以下while (strcmp (l head-next-city name，delCity ) )从LHead向开头节点的下一个节点，判断节点中的城市名和输入城市名是否相等。举止LHead=LHead-Next； /如果不相等，指针LHead向下移动，继续搜索以下l头下一个=l头下一个； /如果相等，则删除此节点printf (已成功删除此城市信息 n )；以下(3). /*更新操作void更新城市(city list * l head )举止char CityName10；请输入printf (请输入要更新的城市名称，返回： )扫

9、描( % s ，CityName )；if(LHead-Next=NULL )举止printf (不存在要更新的城市。 请先创建城市 n)；返回；以下while (strcmp (l head-next-cityname，city name ) )从LHead向开头节点的下一个节点，判断节点中的城市名和输入城市名是否相等。举止LHead=LHead-Next； /如果不相等，指针LHead向下移动，继续搜索以下printf (请输入城市的新信息。n )； /输入城市的新信息请输入printf (城市的新名称，返回： 。 扫描( % s ，l头下一个名称)；printf (请输入城市的新坐标返回

10、： 。 扫描( % f ，l头部- NEX t-x )；扫描( % f ，l头下一个)；printf (城市信息已成功更新 n )；以下(4). /*正向检索操作void FindCity(CityList* LHead )举止char CityName30；int j=0；请输入printf (请输入要搜索的城市名称并返回到： )扫描( % s ，CityName )；(l头头下一个！=nullstrcmp (l head-next-cityname，city name ) )举止LHead=LHead-Next；以下if(LHead-Next=NULL )举止printf (不存在要搜索的

11、城市。 请先创建城市 n)；返回；以下printf (找到这个城市。 坐标为：%.2f，%.2fn，l头上一个，l头下一个)；以下(5). /*反向操作voidfindcitydistance (city list * l head )指定的坐标和距离返回城市名称char m；浮动x；浮动y；浮动距离；printf (中心坐标x，y :)；扫描( % f % c % f ，x，m，y )；printf (距离： )；扫描( % f ，距离)；if(LHead-Next=NULL )举止printf (不存在要搜索的城市。 请先创建城市 n)；返回；以下LHead=LHead-Next；PS (

12、l head！=NULL )举止if (x-l头部- x ) * (x-l头部- x ) * (y-l头部- y )=距离*距离举止printf (找到这个城市。 名字是：%sn ，LHead-CityName )；printf (找到这个城市。 坐标为：%.2f，%.2fn，l头x，l头y；以下LHead=LHead-Next；以下以下五、测试分析系统运行主接口如图1所示。各子系统的测试执行结果如下。1 .制定城市链表在主菜单中，输入1，按enter键，然后按照提示创建城市信息。 执行结果如图4所示。图4城市链表的建立2 .查询操作返回主菜单，输入2，按enter键，然后根据提示输入搜索到的

13、城市信息。 执行结果如图5所示。图5城市查询执行界面3 .根据位置坐标和距离查询城市在主菜单中，输入3，按enter键，然后按提示输入要搜索的城市信息。 执行结果如图6所示。图6基于位置坐标和距离进行查询4 .插入操作在主菜单中，输入4，按enter键，然后按照提示插入城市信息。 执行结果如图7所示。图7插入城市信息4 .删除操作在主菜单中，输入5，按enter键，然后按照提示删除城市信息。 执行结果如图8所示。图8删除城市信息5 .更新操作在主菜单中，输入6，然后按enter键，根据提示修改城市信息。 执行结果如图9所示。图9城市信息的更新6 .退出。在主菜单中，输入7，然后按enter键退

14、出此程序。六、用户手册(1)本程序的可执行文件为“城市链表操作系统. exe”。(2)进入本系统后，显示系统的主菜单画面。 用户可以在此画面上按提示符输入命令。七、调整报告(1)错误分析在调试过程中，while (strcmp (l head-next-cityname，city name ) )出现错误，并显示“cannotconvertparameter1fromchartosconstchar *”错误。 以前不能在strcmp函数中使用char类型，但使用了char CityName10(2)制作城市链接表时，输入城市信息很麻烦，输入城市信息后，还想输入其他城市信息时继续输入任意键，否则输入END就结束了，输入过程要注意不要混乱。(3)花了一周时间拿到这个程序的结果，虽然成功了，但是有很多错误，反复调整、修正，头晕，程序员真的很难做。八、程序清单#include#include#include /字符串处理函数的头文件#include /动态存储分配实现