算法与及数据结构实验报告.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

.

第一学期实验报告

课程名称：算法与数据结构

实验名称：城市链表

一、实验目的

本次实验的主要目的在于熟悉线性表的基本运算在两

word教育资料

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

.

种存储结构上的实现，其中以熟悉各种链表的操作为侧重

点。同时，通过本次实验帮助学生复习高级语言的使用方法。

二、实验内容

（一）城市链表：

将若干城市的信息，存入一个带头结点的单链表。结点

中的城市信息包括：城市名，城市的位置坐标。要求能够

利用城市名和位置坐标进行有关查找、插入、删除、更新等

操作。

(二)约瑟夫环

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）删除某个城市信息。

(二)约瑟夫环

word教育资料

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

.

m的初值为20；密码：3，1，7，2，6，8，4

输出6，1，4，7，2，3，5。

五、附录

城市链表：

5.1问题分析

该实验要求对链表实现创建，遍历，插入，删除，查询等

操作，故使用单链表。

5.2设计方案

该程序大致分为以下几个模块：

1.创建城市链表模块，即在空链表中插入新元素。故创建

城市链表中包涵插入模块。

2.返回位置坐标模块。

3.计算距离模块

4.插入模块。

5.更新城市信息模块

6.删除信息模块。

5.3算法

5.3.1根据中心城市坐标，返回在距离内的所有城市：

word教育资料

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

.

voidFindCityDistance(citylist*L){

//根据距离输出城市

……//输入信息与距离

L=L-next;

while(L!=NULL){

if(((L-x-x1)*(L-x-x1)+(L-y-y1)*(L-y-y1)=dis

*dis)(((L-x-x1)+(L-y-y1))!=0)){

城市名称城市名称

城市坐标城市坐标

}

L=L-next;