数据结构城市链表.docVIP

实验目的 1、掌握线性表链表的表示和实现； 2、学会抽象定义数据类型； 3、熟练掌握线性表中的查找、插入、删除和更新等操作； 4、学会分析问题，设计适当的解决方案。 实验内容 【问题描述 　　将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 基本要求　　 （1） 给定一个城市名，返回其位置坐标；　　 （2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。 （1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标； （2）、能够根据城市名查询其位置坐标； （3）、根据离中心坐标距离查询城市名； （4）、能够插入城市信息； （5）、能够删除城市信息； （6）、能够更新城市信息； （7）、执行完毕，退出程序。 2、演示程序以用户和计算机的对话方式执行，即在在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；输入相应的数据（滤去输入中非法字符），运算结果显示在其后。 3、程序执行的命令包括： （1）构造函数1；（2）构造函数2；（3）构造函数3；（4）构造函数4；（5）构造函数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.20 3）、输入“3”调用函数 FindCityDistance(); 如：当给定坐标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、为实现上述程序功能，应以有序链表表示集合。 ADT List{ 数据对象：D= 数据关系： 基本操作： 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() 的数据元素的位置。若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。 }ADT List 　　2）本程序包含8个函数调用模块 typedef struct CITYLIST CityList; void Init(CityList *LHead); void Insert(CityList *LHead); void Delete(CityList *LHead); void Create(C