城市链表（实验报告）.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 { char CityName[10]; float CityPoistion[2]; struct Node *next; }Node, * LinkList; void InitList(LinkList * H) { * H=(LinkList)malloc(sizeof(Node)); (* H)-next=NULL; } //建立城市信息链表，以城市名“no”作为结束标识符 void CreateCity(LinkList H) { Node * r, * s;; char name[10]; float x,y; r=H; printf(请输入若干个城市的信息！(以城市名no结束)\n城市名 经度 纬度\n); scanf(%s%f%f,name,x,y); while(strcmp(name,no)!=0) { s=(Node*)malloc(sizeof(Node)); strcpy(s-CityName,name); s-CityPoistion[0]=x; s-CityPoistion[1]=y; r-next=s; r=s; scanf(%s%f%f,name,x,y); } r-next=NULL; } //在某个城市后面插入一个城市信息 int InsertCity(LinkList L) { Node *p,*q; char cityname[10],name[10]; //name为定位城市名，cityname为要插入城市信息的城市名 float x,y,x1,y1; //x1,y1是定位城市位置坐标，x,y是要插入城市信息的城市位置坐标 int flag; printf(请选择插入方式 (0 按城市名插入, 1 按城市位置坐标插入)：); scanf(%d,flag); switch(flag) { case 0: p=L; printf(请输入在那个城市名后插入城市信息：); scanf(%s,name); getchar(); while((p!=NULL)(strcmp(p-CityName,name)!=0)) p=p-next; if(p==NULL) { printf(没有找到城市名为 %s 的城市，插入位置不当！\n,name); } else { printf(在城市 %s 后插入一个城市信息：\n城市名 经度 纬度\n,name); scanf(%s%f%f,cityname,x,y); q=(Node*)malloc(sizeof(Node)); strcpy(q-CityName,cityname); q-CityPoistion[0]=x; q-CityPoistion[1]=y; q-next=p-next; p-next=q; } break; case 1: p=L; printf(请输入在哪个城市位置坐标后插入城市