城市鏈表（实验报告）.docVIP

本科学生综合性实验报告 学 院： 软件与通信工程学院 课程名称： 数据结构与算法 专业班级： 09通信工程1班 姓 名： 王燕 学 号： 0093731 学生实验报告（1） 学生姓名 王燕 学号 0093731 同组人 实验项目 城市链表将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。[拓展要求]　　（1） 给定一个城市名，返回其位置坐标；　　（2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。 采用上机情况、程序质量、实习报告相结合的形式，满分为100分。启动Windows XP操作系统 打开计算机，启动Windows XP操作系统Visual C++ 6.0的工作文件夹。 3．启动Visual C++ 6.0 建立一个空工程LinkList,在建立一个源文件citylinklist 4.编写代码如下： #includestdio.h #includestring.h #includemalloc.h #includestdlib.h #includemath.h typedef struct Node { ch