城市链表.txt

城市连表 城市连表 城市连表 城市连表 城市连表 城市连表

城市链表
【问题描述】

       将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找。

【基本要求】
　　（1） 给定一个城市名，返回其位置坐标；
　　（2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
#define MAXSIZE 20

typedef struct city 
{
 char name[MAXSIZE];
 float x;
 float y;
 struct city *next;
}
City;

int Menu()
{
 int choice;
 printf("************************\n");
 printf("     1.新建\n");
 printf("     2.根据城市名查找\n");
 printf("     3.根据离中心坐标距离查找\n");
 printf("     4.退出\n");
 printf("============================\n");
 printf("请选择：");
 scanf("%d", &choice);
 return choice;
}

float Distance(float x,float y,float x0,float y0)
{
 float dis;
 dis=(x-x0)*(x-x0)+(y-y0)*(y-y0);
 return dis;
}

City *Creat()
{
 City *L, *r, *s;
 r=L=(City *)malloc(sizeof(City));
 while (strcmp(r->name,".")!=0)
 {
  s=(City *)malloc(sizeof(City));
  if (s==NULL)
  {
   printf("错误：内存不足！");
   break;
  } else  {
   printf("城市名（输入“.”结束）：");
   scanf("%s", s->name);
   printf("坐标x,y："); scanf("%f,%f",&s->x,&s->y);
   r->next=s;
   r=s;
  }
 }
 r->next=NULL;
 return L; 
}

City *Locate(City *L, char *name)
{
 City *p=L;
 while ((p!=NULL) && (strcmp(p->name,name)!=0))
  p=p->next;
 return p;
}

GetCity(City *L, float x,float y,float d)
{
 City *p=L->next;
 while (p!=NULL)
 {
  if (Distance(p->x,p->y,x,y)<d*d)
   printf("城市名：%s\t\t坐标：(%.2f,%.2f)\n",p->name,p->x,p->y);
  p=p->next;
 }
} 


main()
{
 int ch=0,i,c;
 float d,x,y;
 char name[MAXSIZE];
 City *L,*p;
 while (ch!=4)
 {
  ch=Menu();
  switch(ch)
  {
  case 1:
   L=Creat();
   break;
  case 2:
   printf("请输入要查找的城市名："); scanf("%s",name);
   p=Locate(L,name);
   if (p!=NULL)
    printf("城市名：%s\t\t坐标：(%.2f,%.2f)",p->name,p->x,p->y);
   break;
  case 3:
   printf("请输入中心坐标："); scanf("%f,%f",&x,&y);
   printf("请输入距离："); scanf("%f",&d);
   GetCity(L,x,y,d);
   break;
  case 4:
   printf("结束程序。\n");
   return 0;
   break;
  default:
   printf("输入错误！请重新输入！\n\n");break;
  }
  printf("单击空格键继续...\n");
  while ((c=getch())!=' ');
 }
 return 0;
}

 

这也是从网上找到的源程序,只是修改得能用了.