文档网

数据结构实验报告1.

实验目的:

1、学会将信息存入带头结点的单链表中。

2、能够对节点中的信息进行查找、插入、删除和更新等操作。

3、学会对单链表的信息进行灵活运用,能够结合到实际运用中。

实验内容:

【问题描述】:将若干城市的信息,存入一个带头结点的单链表。结点中的城市信息包括:城市名,城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。

【基本要求】

(1)给定一个城市名,返回其位置坐标;

(2)给定一个位置坐标P和一个距离D,返回所有与P的距离小于等于D的城市。

【测试数据】

由学生依据软件工程的测试技术自己确定。注意测试边界数据。

实验步骤:

(一)需求分析

1、本演示程序中,需要建立一个新的城市链表,链表建成后根据计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中的运算命令和输入相应的数据并输出结果;

2、程序执行的命令包括:

1)建立城市链表;2)查找城市;3)添加城市;4)删除城市;5)城市更新;6)输出链表;7)城市搜索;8)退出链表。

3、测试数据:

城市名:wuhan 坐标:(23,12)人口:939 面积:352

相关文档
热门文档
评论