资源描述：
《数据结构城市链表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、中南民族大学管理学院学生实验报告实验目的1、掌握线性表链表的表示和实现；2、学会抽象定义数据类型；3、熟练掌握线性表中的查找、插入、删除和更新等操作；4、学会分析问题，设计适当的解决方案。实验内容【问题描述】 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。【基本要求】 （1）给定一个城市名，返回其位置坐标； （2）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。实验步骤（一）需求分析1、根据题目，我们认为我们所编的程序
2、需要实现以下功能：（1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标；（2）、能够根据城市名查询其位置坐标；（3）、根据离中心坐标距离查询城市名；（4）、能够插入城市信息；（5）、能够删除城市信息；（6）、能够更新城市信息；（7）、执行完毕，退出程序。2、演示程序以用户和计算机的对话方式执行，即在在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；输入相应的数据（滤去输入中非法字符），运算结果显示在其后。3、程序执行的命令包括：（1）构造函数1；（2）构造函数2；（3）构造函数3；（4）构造函数4；（5）构造
3、函数5；（6）构造函数6；（7）构造函数7。4、`测试数据1）、输入”1”调用函数Create()；中南民族大学管理学院学生实验报告新建城市信息:fujian(1.1,2.2)beijing(3.3,4.4)shanghai(5,6)tianjing(7,8)nanjing(910，910)hangzhou(11,12)输入END键,退出.2）、输入”2”,调用函数FindCity()；当键入城市名时,返回其城市坐标:如：键入城市名”fujian”，返回坐标：1.10.2.203）、输入“3”调用函数FindCityDistance();如：当给定坐标
4、P（3.3，4.4）时,距离5时,就输出所有与P的距离小于等于5的城市信息。4）、输入”4”,调用函数Insert().进行插入新城市信息操作；如:插入城市信息:hainan(5,8)，当进行查找时,能看到插入城市的信息.证明插入成功.5）、输入”5”,调用函数Delete(),进行删除操作：6）、输入”6”,调用函数UpdateCity(Store),进行更新操作；7）、输入”7”,退出.（二）概要设计1）为了实现上述程序功能，需要定义单链表的抽象数据类型： 1、为实现上述程序功能，应以有序链表表示集合。ADTList{数据对象：D=数据关系：基本操
5、作：InitList(&L) 操作结果：构造一个空的线性表L，即初始化表L。ListLength（L） 初始条件：线性表L已存在。 操作结果：求线性表L中数据元素个数，即求表长。 GetElem(L，i，&e） 初始条件：线性表L已存在，1≤i≤ListLength（L） 操作结果：用e返回L中第i个数据元素的值。LocateElem（L,e,compare()） 初始条件：线性表L已存在，compare()是数据元中南民族大学管理学院学生实验报告素判定函数。操作结果：返回L中第一个与e满足关系compare()
6、的数据元素的位置。若L中不存在这样的数据元素，则返回值0。ListInsert(&L,i,e) 初始条件:线性表L已存在,1<=i<=ListLength(L)+1 操作结果：在L中第i个位置之前插入新的数据元素e,L的长度加1。ListDelete(&L,i,&e)初始条件:线性表L已存在且非空,1<=i<=ListLength(L)操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。}ADTList 2）本程序包含8个函数调用模块typedefstructCITYLISTCityList;voidInit(CityList*LHead
7、);voidInsert(CityList*LHead);voidDelete(CityList*LHead);voidCreate(CityList*LHead);voidFindCity(CityList*LHead);voidFindCityDistance(CityList*LHead);voidUpdateCity(CityList*LHead);（三）详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。一．源程序文件名清单：Stdlib.H//头文件Stdio.H//主程序Stri
8、ng.H//字符串处理函数的头文件Malloc.H//动态存储分配实现单元二．结构类型构造ty
