学 生 实 验 报 告 实 验 项 目 ： 城 市 链 表 课 程 名 称 ： 数 据 结 构 年 级 ： 2 0 0 8 专 业 ： 信 息 管 理 与信 息 系统 指导教师： 李超锋 实 验 地点： 管 理 学 院综合实 验 室 完成日期： 2 0 1 0 年 6 月 1 1 日 小组成员： 陈 越 0 8 0 5 6 0 5 4 李 霞 0 8 0 5 6 0 5 3 陈 绪 0 8 0 5 6 0 2 7 张 彬 0 8 0 5 6 0 2 1 叶华晶 0 8 0 5 6 0 2 6 2 0 0 9 学年至 2 0 1 0 学年度第 2 学期 一、实验目的 1、掌握线性表链表的表示和实现； 2、学会抽象定义数据类型； 3、熟练掌握线性表中的查找、插入、删除和更新等操作； 4、学会分析问题，设计适当的解决方案。 二、实验内容 【问题描述】 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名、城市的位置坐标。要求能够城市名和位置坐标进行有关的查找、插入、删除和更新等操作。 【基本要求】 1)、给定一个城市名，返回其位置坐标； 2）、给定一个位置坐标P 和一个距离D，泛会所有与P 的距离小于等于D 的城市。 【测试数据】 1）、输入”1”调用函数 Create(Store)； 新建城市信息: CQ(1,2) NN(3,4) CD(5,6) ZK(7,8) SZ(9,10) GL(11,12) 输入END 键,退出. 2）、输入”2”,调用函数FindCity(Store)； 当键入城市名时,返回其城市坐标: 如：键入城市名”GL”，返回坐标：11.00，12.00 3）、输入“3”调用函数 FindCityDistance(Store); 如：当给定坐标P（3，4）时,距离5 时,就输出所有与P 的距离小于等于5 的城市信息。 4）、输入”4”,调用函数Insert(Store).进行插入新城市信息操作； 如:插入城市信息:WH(5,8)，当进行查找时,能看到插入城市的信息.证明插入成功. 5）、输入”5”,调用函数Delete(Store),进行删除操作： 6）、输入”6”,调用函数UpdateCity(Store),进行更新操作； 7）、输入”7”,退出. 三、实验步骤 （一）需求分析 1、根据题目，我们认为我们所编的程序需要实现以下功能： （1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标； （2）、能够根据城市名查询其位置坐标； （3）、根据离中心坐标距离查询城市名； （4）、能够插入城市信息； （5）、能够删除城市信息； （6）、能够更新城市信息； （7）、执行完毕，退出程序。 2、演示程序...
