城市链表系统C语言数据结构

#include //其它说明//

#include //I/O函数//

#include //字符串函数//

#include //使用malloc函数//

#include //包含windowsAPI的函数声明和宏//

struct CITYLIST{ //为了方便插入与删除操作，采用链式结构存储城市节点，节点定义如下：

char cityName[30];

float x; //横坐标

float y; //纵坐标

float population; //城市人口//

float arer; //城市面积//

struct CITYLIST *Next;

};

typedef struct CITYLIST cityList;

void Init(cityList *LHead); //创建城市链表//

void Insert(cityList *LHead); //插入新城市信息//

void Delete(cityList *LHead); //删除城市信息//

void Create(cityList *LHead); //退出//

void FindCity(cityList* LHead); //根据城市名查询城市//

void FindCityDistance(cityList* LHead); //根据离中心坐标距离查询城市//

void UpdateCity(cityList* LHead); //更新城市信息//

int main(int argc, char* argv[])

{

system("color 3e"); //系统界面颜色设置// MessageBoxA(0,"欢迎进入城市链表系统","确定",MB_OK); //弹跳窗口设置// cityList* LHead;

cityList* Store;

char choice[3] = {1,2,3};

LHead = (cityList*)malloc(sizeof(cityList));

Init(LHead);

Store = LHead;

while(strcmp(choice,"7")){

printf("

************************************************************************* \n"); //系统界面//

printf("

*************************************************************************

\n");

printf(" 欢迎使用本系统\n");

printf("

*************************************************************************

\n");

printf("

*************************************************************************

\n");

printf(" 1.创建新城市链表\n");

printf(" 2.根据城市名查询城市\n");

printf(" 3.根据离中心坐标距离查询城市\n");

printf(" 4.插入新城市信息\n");

printf(" 5.删除城市信息\n");

printf(" 6.更新城市信息\n");

printf(" 7.退出\n");

printf("

====================================================================== === \n");

printf("请输入:");

scanf("%s",&choice);

switch(choice[0]){

case '1':

system("cls");

Init(Store);

break;

case '2':

system("cls");

FindCity(Store);

break;

case '3':

system("cls");

FindCityDistance(Store);

break;

case '4':

system("cls");

Insert(Store);

break;

case '5':

system("cls");

Delete(Store);

break;

case '6':

system("cls");

UpdateCity(Store);

break;

case '7':

system("cls");

printf("

*************************************************************************

\n");

printf(" 感谢使用本系统>_< \n");

printf("

*************************************************************************

\n");

printf("\n\n\n\n\n\n\n\n");

break;

default:

system("cls");

printf("输入错误,请重新输入\n");

break;

}

}

}

void Init(cityList *LHead) //创建城市链表//

{

LHead->Next = NULL;

if(LHead->Next == NULL)

{

printf("新城市链表无任何城市信息，请先创建城市信息：\n");

Insert(LHead);

}

}

void Insert(cityList *LHead) //插入新城市信息//

{

cityList* newNode;

char m;

newNode = (cityList*)malloc(sizeof(cityList));

if(newNode == NULL)

{

printf("内存分配失败\n");

return;

}

printf("请输入城市名\n");

scanf("%s",newNode->cityName);

printf("请输入城市坐标x,y\n");

scanf("%f%c%f",&newNode->x,&m,&newNode->y);

printf("输入城市的人口：");

scanf("%f",&newNode->population);

printf("输入城市的面积：");

scanf("%f",&newNode->arer);

system("cls");

while(LHead->Next != NULL)

{

LHead = LHead->Next;

}

newNode->Next = LHead->Next;

LHead->Next = newNode;

}

void Delete(cityList *LHead) //删除城市信息// {

char delCity[30];

printf("请输入要删除的城市名\n");

scanf("%s",delCity);

system("cls");

while(strcmp(LHead->Next->cityName,delCity))

{

LHead = LHead->Next;

}

LHead ->Next = LHead->Next->Next;

}

void Create(cityList *LHead) //退出//

{

char sign[20];

printf("输入END退出,输入其余值继续\n");

scanf("%s",sign);

while(strcmp(sign,"END"))

Insert(LHead);

printf("输入END退出,输入其余值继续\n");

scanf("%s",sign);

}

}

void FindCity(cityList* LHead) //根据城市名查询城市//

{

char cityName[30];

printf("请输入您要搜索的城市名\n");

scanf("%s",cityName);

system("cls");

while(LHead->Next != NULL && strcmp(LHead->Next->cityName,cityName))

{

LHead = LHead->Next;

}

if(LHead->Next == NULL)

{

printf("您要搜索的城市不存在\n");

return;

}

printf("

_______________________________________________________________________\n");

printf(" 城市位置(X,Y) 人口(万) 面积(KM2)\n");

printf("

_______________________________________________________________________\n");

printf(" %s (%.2f,%.2f) %.2f %.2f\n",LHead->Next->cityName,LHead->N ext->x,LHead->Next->y,LHead->Next->population,LHead->Next->arer);

printf("

_______________________________________________________________________\n");

}

void UpdateCity(cityList* LHead) //更新城市信息//

{

char cityName[30];

int num;

printf("请输入您要更新的城市名\n");

scanf("%s",cityName);

while(strcmp(LHead->Next->cityName,cityName))

LHead = LHead->Next;

}

printf("@注意：只支持更改城市的面积和人口!\n");

printf("请输入要更改的城市信息:\n1.面积\n2.人口\n");

scanf("%d",&num);

switch(num){

case 1:

{

printf("请输入城市新面积\n");

scanf("%s",&LHead->Next->arer);

system("cls");

break;

}

case 2:

{

printf("请输入城市新人口\n");

scanf("%f",&LHead->Next->population);

system("cls");

break;

}

default:

{

printf("输入错误，请重新输入。");

UpdateCity(LHead);

}

}

}

void FindCityDistance(cityList* LHead) //根据离中心坐标距离查询城市// {

char m;

float x;

float y;

float distance;

printf("请输入中心坐标x,y\n");

scanf("%f%c%f",&x,&m,&y);

printf("请输入距离:");

scanf("%f",&distance);

LHead = LHead->Next;

while(LHead != NULL)

{

if((x-LHead->x)*(x-LHead->x) + (y-LHead->y)*(y-LHead->y) <= distance*distance)

{

printf("

_______________________________________________________________________\n");

printf(" 城市位置(X,Y) 人口(万) 面积(KM2)\n");

printf("

_______________________________________________________________________\n");

printf(" %s (%.2f,%.2f) %.2f %.2f\n",LHead->Next->cityName,LHead->N ext->x,LHead->Next->y,LHead->Next->population,LHead->Next->arer);

printf("

_______________________________________________________________________\n");

}

LHead = LHead->Next;

}

}