数据结构课程设计实验1 城市链表Word文档下载推荐.docx
- 文档编号:21064711
- 上传时间:2023-01-27
- 格式:DOCX
- 页数:23
- 大小:150KB
数据结构课程设计实验1 城市链表Word文档下载推荐.docx
《数据结构课程设计实验1 城市链表Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计实验1 城市链表Word文档下载推荐.docx(23页珍藏版)》请在冰豆网上搜索。
该功能实现格式化的链表输出操作,可以显示修改后的链表状态。
6更新链表信息。
由update()函数实现。
该功能实现按照城市名更新城市的坐标信息。
7返回城市坐标。
由getPos()函数实现。
该功能实现给定一个已存储的城市,返回其坐标信息的操作。
8查看与坐标P距离小于等于D的城市。
由getCity()函数实现。
该功能实现返回与给定坐标P距离小于等于D的城市名称。
9退出链表系统。
由exit(0)实现。
3、模块设计
(1)模块设计
本程序包含两个模块:
主程序模块和链表操作模块。
其调用关系如下图所示:
(2)系统子程序及功能设计
本系统共设置3个子程序,各程序的函数名及功能说明如下:
①LinklistcreatLink()//创建一个城市链表,返回头结点地址
②printList(LinklistL)//打印头结点地址为L的城市链表
③intsearchName(LinklistL,charname[20])//以城市名查找
④intsearchPos(LinklistL,intpx,intpy)//以城市坐标查找
⑤intinsert(LinklistL,Linklistcity)//插入
⑥intdelName(LinklistL,charname[20])//利用城市名称删除
⑦intdelPos(LinklistL,intpx,intpy)//利用坐标删除
⑧intupdate(LinklistL,charname[20])//更新
⑨intgetPos(LinklistL,charname[20])//给定一个城市名,返回城市坐标
⑩intgetCity(LinklistL,intpx,intpy,intd)//给定一个城市坐标P,返回距离小于等于d的城市
⑪voidmain()//主函数,实现链表各项操作的选择
(3)函数主要调用关系图
本系统3个子程序之间的主要调用关系如图所示。
4、详细设计
(1)数据类型定义
typedefstructLNode{//城市结点
charname[20];
intposx;
//横坐标
intposy;
//纵坐标
structLNode*next;
}LNode,*Linklist;
(2)系统主要子程序详细设计
①建立城市链表
LinklistcreatLink()//创建一个城市链表,返回头结点地址
{
LinklistL=(Linklist)malloc(LEN);
//头结点
L->
next=NULL;
Linklistp;
intpx;
intpy;
charend[4]="
end"
;
printf("
请输入城市名称、横坐标和纵坐标,建立城市链表,以'
end'
为输入结束标志\n"
);
请输入城市名称:
"
scanf("
%s"
name);
while(strcmp(name,end))
{
printf("
请输入横坐标x:
"
scanf("
%d"
&
px);
请输入纵坐标y:
py);
p=(Linklist)malloc(LEN);
//新结点
strcpy(p->
name,name);
p->
posx=px;
posy=py;
insert(L,p);
//插入新结点
}
return(L);
}
②插入链表记录
intinsert(LinklistL,Linklistcity){//插入
Linklistp=L->
next;
Linklistp_prior=L;
while(p!
=NULL&
&
city->
posx>
=p->
posx)
if(p->
posx==city->
posx&
p->
posy==city->
posy)
{
printf("
重复输入!
\n"
return0;
}
p=p->
}//确定city插入的位置
while(p_prior->
next!
=p)
p_prior=p_prior->
if(p==NULL)
p=p_prior;
city->
next=city;
}
else//若为空表,插到头结点之后
{
next=p->
return1;
③按名称删除链表记录
intdelName(LinklistL,charname[20]){//利用城市名称删除
intflag=0;
intseat=1;
Linklistp=L;
if(p->
next==NULL)
该链表中没有元素,删除失败\n"
else
while(p->
=NULL)
if(!
strcmp(p->
next->
name,name))
{
flag=1;
printf("
城市%s被删除\n"
Linklistq=p->
p->
next=q->
free(q);
}
else{p=p->
returnflag;
5、测试分析
(1)实验中遇到的问题以及对设计与实现的回顾讨论和分析
1城市链表在开始的建立时,由于头结点指针的判断错误,导致链表头结点中存有信息,而在后面的插入和删除操作中并未考虑到,导致链表记录出错,指针错位。
2在链表的删除过程中,由于删除的时判断的结点,故应找到起前驱指针,一开始并未考虑到这些,在无法删除的时候才想起来改进方法,后来设置了一个prior指针,专门找到对应结点的前驱,方便删除操作。
3课题拓展训练为为城市加入其他信息,如人口数等。
考虑到此项添加仅是在数据定义中再加入一个数据项,为了方便实验进行与演示,就没有进行扩展。
如需实现,可在Lnode的定义中,加入intnum等语句。
4链表建立初期,个人的想法是按照新增结点插入按顺序插入到链表中,删除时可以按照城市名称和城市坐标进行删除。
在具体的实现过程中,使用了菜单选择的方法,方便用户使用系统。
(2)算法的时空分析
算法使用动态分配空间的方式执行,故其执行时间与链表记录个数有关,如果有n个城市结点,其时间复杂度为O(n)。
(3)经验和体会
通过本次实验,对于链表部分的相关功能,如插入、删除、排序等相关算法进一步熟悉了。
能够利用所学知识,解决相关问题,并能够正确解决实验过程中出现的差错。
(4)测试功能展示
1城市链表的建立
在主菜单下,用户输入1并回车,然后按照提示建立城市链表,运行结果如下所示:
2插入链表记录
3查询链表记录:
4删除链表记录
5显示链表记录
6更新链表信息
7返回城市坐标
8查看与坐标P距离小于等于D的城市
6、源程序清单
#include<
stdio.h>
stdlib.h>
string.h>
math.h>
#defineLENsizeof(LNode)
typedefstructLNode{
//用于城市结点
intinsert(LinklistL,Linklistcity);
voidprintList(LinklistL)
{//打印头结点地址为L的城市链表
\n------------------------\n"
城市\t坐标\n"
-------------------------\n"
intn=1;
if(L->
next==NULL)printf("
该链表中没有元素\n"
p->
name);
\t(%d,%d)\n"
posx,p->
posy);
return;
intsearchName(LinklistL,charname[20]){//以城市名查找
next==NULL)printf("
该链表中没有元素,查找失败\n"
else
while(p!
=NULL){
您要查找的是%s城市\n"
该城市坐标为(%d,%d)\n"
p=p->
intsearchPos(LinklistL,intpx,intpy){//以城市坐标查找
if(p->
posx==px&
p->
posy==py)
您要查找城市坐标为(%d,%d)\n"
该城市是%s\n"
intdelPos(LinklistL,intpx,intpy){//利用坐标删除
next!
坐标为(%d,%d)的城市被删除\n"
px,py);
intupdate(LinklistL,charname[20]){//更新
next==NULL||L==NULL)printf("
该链表中没有元素,更新失败\n"
您要更新的是%s城市\n"
scanf("
posx);
请输入纵坐标y:
intgetPos(LinklistL,charname[20]){//给定一个城市名,返回城市坐标
该链表中没有元素,返回坐标失败\n"
您要查看的是%s城市\n"
该城市坐标为:
(%d,%d)\n"
intgetCity(LinklistL,intpx,intpy,intd){//给定一个城市坐标P,返回距离小于等于d的城市
doubledistance;
distance=sqrt((p->
posx-px)^2+(p->
posy-py)^2);
if(distance<
=d)
该城市为:
%s"
voidmain()
LinklistL=NULL;
\n**************欢迎使用城市链表系统***************\n"
*1建立城市链表*\n"
*2插入链表记录*\n"
*3查询链表记录*\n"
*4删除链表记录*\n"
*5显示链表记录*\n"
*6更新链表信息*\n"
*7返回城市坐标*\n"
*8查看与坐标P距离小于等于D的城市*\n"
*9退出链表系统*\n"
*************欢迎使用城市链表系统****************\n"
intmain_flag=0;
intflag;
intmenu;
请选择1-9:
menu);
while(menu)
switch(menu)
case1:
//建立城市链表
{
L=creatLink();
建立城市链表:
printList(L);
main_flag=1;
break;
case2:
//插入链表记录
if(main_flag==1)
{
charname[20];
intpx,py;
printf("
scanf("
Linklistp=(Linklist)malloc(LEN);
strcpy(p->
p->
insert(L,p);
//有序的插入新结点
插入后的城市链表为:
printList(L);
}
elseprintf("
\nERROR:
链表还没有建立,请先建立链表\n"
case3:
//查询链表记录
intway;
charname[20];
intpx,py;
if(L!
if(main_flag)
{
printf("
选择查找方式:
1.按城市名2.按城市坐标\t选择:
scanf("
way);
if(way==1)
{
printf("
\n请输入城市名:
scanf("
flag=searchName(L,name);
if(flag==0)printf("
无此城市记录,查找失败!
}
elseif(way==2)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构课程设计实验1 城市链表 数据结构 课程设计 实验 城市