数据结构城市链表

《数据结构城市链表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构报告设计题目:城市链表系别:计算机系专业:软件工程学生姓名:窦德梁学号:13905111指导教师:楼永坚1．实验题目　　将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。2．需求分析①输入的形式和输入值的范围：先创建一个城市链表需要输入五个城市的名称及城市的位置坐标；再输入你需要对链表的操作功能号1创建城市信息、2查找城市信息、3插入某个城市信息、4删除某个城市信息、5、与坐标P距离小于D的城市.查找城市时输入城市的名称；删除链表中的城市需输入城市的名称；在所有输入中，操作功能号是

2、整数，城市名是单个的字母，位置坐标及距离是浮点型的数字。②输出的形式：黑框界面出现时就提示出入5个城市的数据域，之后每次操作都会输出包含各个操作的功能表以供选择，输出城市链表是会输出城市名及位置坐标，其它的操作每一步都会输出相应的提示信息。③程序所能达到的功能：完成城市链表的生成、插入、删除、查找及更新操作3．概要设计　本程序包含8个函数：　①主函数main()②创建城市链表函数listcreate()　③显示单链表城市信息函数voidprint()　④插入一个城市函数voidadd()⑤删除一个城市信息函数voiddele()⑥查找城市坐标函数voidfind()⑦查找一个固定距离范围内的城

3、市voidpos()　4．具体代码：#include#include#include#include#includetypedefstructq{chara[20];intx;inty;structq*prior;structq*next;}NODE,*list;listcreate();voidfind(list);voidpos(list);voidadd(list);voiddele(list);voidshow(list);voidprint();voidmain(){listL;intt,a;

4、charc='r';while(c=='r'

5、

6、c=='r'){system("cls");print();printf("你要操作的是:");scanf("%d",&t);switch(t){case1:L=create();break;case2:find(L);break;case3:add(L);break;case4:dele(L);break;case5:pos(L);break;}printf("输入r返回操作页面");scanf("%d",&a);c=getch();}}voidprint(){printf("城市链表系统");printf("按1:创建城市信息（如

7、果不再创建城市信息，则输入X,Y坐标为零）");printf("按2:查找城市信息");printf("按3:增加某个城市信息");printf("按4:删除某个城市信息");printf("按5:查找小于等于某距离的所有城市信息");}listcreate()//创建城市{NODE*p1,*p2;listL;intt1,t2;p2=(NODE*)malloc(sizeof(NODE));L=p2;printf("输入X坐标:x=");scanf("%d",&t1);printf("输入Y坐标:y=");scanf("%d",&t2);while(t1!=0&&t2!=0)

8、{p1=(NODE*)malloc(sizeof(NODE));p1->x=t1;p1->y=t2;printf("输入城市的名字:");scanf("%s",p1->a);p2->next=p1;p1->prior=p2;p2=p1;p2->next=NULL;printf("创建城市的信息");printf("输入X坐标:x=");scanf("%d",&t1);printf("输入Y坐标:y=");scanf("%d",&t2);}p1=L->next;while(p1!=NULL){printf("城市:%s",p1->a);printf("坐标:(%d,%d)",p1->x,

9、p1->y);p1=p1->next;}returnL;}voidfind(listL)//查找城市的信息{NODE*p;intleap=0;p=(NODE*)malloc(sizeof(NODE));charcity[20];printf("输入城市的名字:");scanf("%s",city);p=L->next;while(p!=NULL){if(strcmp(p->a,city)==0){