city_position.rar_city_城市 坐标_城市链表

#include<iostream.h> # include <malloc.h> # include <string.h> typedef struct sNode { char sname[10]; struct position { float x; float y; }position; }Elemtype; typedef struct Node { Elemtype data; struct Node *next; }LNode,*LinkList; void initList(LinkList *l) { *l=(LinkList)malloc(sizeof(LNode));//初始化链表。 (*l)->next=NULL; } void readdata(LinkList p)//输入每一个节点的数据项。 { cout<<"name:"; cin>>p->data.sname; cout<<"Position:"; cin>>p->data.position.x>>p->data.position.y; } void writedata(LinkList p)//显示节点数据项。 { cout<<p->data.sname<<endl; cout<<p->data.position.x<<" "<<p->data.position.y<<endl; } void createList(LinkList L)//创建链表。 { int i; LinkList p; for(i=0;i<13;i++) { p=(LinkList)malloc(sizeof(LNode)); cout<<"Input "<<i<<"node data "<<endl; readdata(p); p->next=L->next; L->next=p; } } void visitList(LinkList L)//访问链表。 { LinkList p; p=L->next; while(p) { writedata(p); p=p->next; } } void getList(LinkList L,char name[10])//给出城市名输出城市坐标。 { LinkList p; p=L->next ; while(p)//如果输入的名称和链表中的城市名称相同那么执行循环语句。 { if(strcmp(p->data.sname,name)) p=p->next;//指针后移。 else break; } if(!p) cout<<"the city you want to consult does not exist"<<endl; else cout<< p->data.position.x<<" "<<p->data.position.y<<endl; } void disList(LinkList L,float x,float y,float z)//任给一个城市坐标，和距离显示所有小于该距离的城市名称。 { LinkList p; int count=0; p=L->next ; float q; q=(p->data.position.x-x)*(p->data.position.x-x)+(p->data.position.y-y)*(p->data.position.y-y); while(p)//当链表不为空，执行while循环。 { if(q<=z*z)//如果两个城市的距离小于给定的距离则把该城市的名称输出 { cout<<p->data.sname<<endl; count++; } p=p->next; } if(count) cout<<"附近的城市有："<<count<<" 个"<<endl; else cout<<"there`s no such a city"<<endl; } void main() { float x,y,z; char name[10]; LinkList L; cout<<"以下以江苏为例"<<endl; cout<<"1 输入城市名称和坐标"<<endl; cout<<"2显示所有城市的名称和坐标"<<endl; cout<<"3输入城市名称返回城市坐标"<<endl; cout<<"4给定一个城市坐标和一个距离输出该距离内的所有城市名称"<<endl; initList(&L); while(1) { int w; cin>>w; switch(w) { case 1:cout<<"input cities` name and position"<<endl; createList(L); break; case 2: cout<<"All the cities name and position is:"<<endl; visitList(L); break; case 3: cout<<"please input the city`s name that you want to consult:"<<endl; cin>>name; getList(L,name); break; case 4: cout<<"Please input a position and distance,you will get all the cities` name that in the distance"<<endl; cin>>x>>y>>z; disList(L,x,y,z); break; } } }