城市链表实验报告要点.docVIP

2014-2015学年 第一学期实验报告 课程名称： 算法与数据结构 实验名称： 城市链表 一、 实验目的 本次实验的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉 各种链表的操作为侧重点。同时，通过本次实验帮助学生复习高级语言的使用方法。 二、 实验内容 （一）城市链表 ： 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城 市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 (二) 约瑟夫环 m 的初值为 20；密码：3，1，7，2，6，8，4（正确的结果应为 6，1，4，7，2，3，5）。三、 实验环境 VS2010 、win8.1 四、 实验结果 （一）城市链表: （1） 创建城市链表； （2） 给定一个城市名，返回其位置坐标； （3） 给定一个位置坐标 P 和一个距离 D，返回所有与 P 的距离小于等于 D 的城市。 （4） 在已有的城市链表中插入一个新的城市； （5） 更新城市信息； （6） 删除某个城市信息。 (二) 约瑟夫环 m 的初值为 20；密码：3，1，7，2，6，8，4 输出 6，1，4，7，2，3，5。 五、 附录 城市链表： 5.1 问题分析