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

《城市链表-数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告设计题目<一>：2.4.3城市链表查询系统一、设计要求1．问题描述将若干个城市的信息，存入一个带头结点的单链表。结点中的城市信息包含城市名和城市的位置坐标。要求能够利用城市名和位置坐标进行相关查找、插入、删除、更新等操作。2．需求分析（1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标；（2）、能够根据城市名查询其位置坐标；（3）、根据离中心坐标距离查询城市名；（4）、能够插入城市信息；（5）、能够删除城市信息；（6）、能够更新城市信息；（7）、执行完毕，退出程序。二、

2、概要设计1．主界面设计为了实现串基本操作演示系统各功能的管理，本系统设计一个含有多个菜单项的主控单，方便用户使用。本系统主控菜单运行界面如图1所示。图1城市链表操作系统主菜单2．存储结构设计17数据结构课程设计报告typedefstructCityList{charCityName[10];floatX,Y;structCityList*Next;}CityList,*LHead;//结点类型，指针类型3．系统功能设计(1)创建城市链表。有函数voidCreate（）实现。调用主函数main（）和插入函

3、数Insert（）来完成创建操作。(2)查找操作。有函数voidFindCity（）和函数voidFindCityDistance（）实现。在创建链表的基础上正向和反向查找城市的信息。(3)插入操作。有函数voidInsert（）实现。根据用户的输入，系统自动在原有的链表中插入新的信息。(4)删除操作。有函数voidDelete（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出提示进行删除操作，否则提示不存在输入的信息。(5)更新操作。有函数voidUpdateCity（）实现。根据用

4、户的输入，系统自动判断是否存在该信息，若存在，就给出替换信息，否则提示不存在该信息并返回。(6)退出操作。当用户选择7时即退出本系统，有主函数中的选择函数switch来实现。三、模块设计1．模块设计本程序包含8个函数模块，其调用关系如图2所示。子功能模块主程序模块图2模块调用关系示意图2．系统子程序及功能设计(1)typedefstructCITYLISTCityList;//定义结构类型(2)voidInit(CityList*LHead);//初始化函数操作(3)voidInsert(CityLis

5、t*LHead);//插入函数17数据结构课程设计报告(4)voidDelete(CityList*LHead);//删除函数(5)voidCreate(CityList*LHead);//创建函数(6)voidFindCity(CityList*LHead);//查找城市操作(7)voidFindCityDistance(CityList*LHead);//根据中心坐标和距离进行的查找操作(8)voidUpdateCity(CityList*L//更新函数3．函数主要调用关系图main()427651

6、83图3系统函数调用关系图四、详细设计1．数据类型定义(1)源程序文件名清单：#include#include#include//字符串处理函数的头文件#include//动态存储分配实现单元#include(2)结构类型构造typedefstructCityList{charCityName[10];floatX,Y;structCityList*Next;}CityList,*LHead;//结点类型，指

7、针类型2．系统主要子程序详细设计17数据结构课程设计报告(1).//****插入操作voidInsert(CityList*LHead){CityList*newNode;//定义指针结构为cityList型charm;newNode=(CityList*)malloc(sizeof(CityList));//生成新结点if(newNode==NULL)//验证空间申请是否成功{printf("内存分配失败");return;//若分配内存不成功，则返回继续分配。}printf("请输入城市名称并回

8、车:");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("已成功插入新城市信息!");newNode->N