数据结构课程设计实验报告
实验一链表部分选题为：2.4.3—城市链表
1、需求分析
（1）创建一个带有头结点的单链表。
（2）结点中应包含城市名和城市的位置坐标。
（3）对城市链表能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
（4）能够对每次操作后的链表动态显示。
2、概要设计
为了实现以上功能，可以从以下3个方面着手设计。
（1）主界面设计
为了实现城市链表相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本程序。本系统主控菜单运行界面如下所示。
（2）存储结构设计
本系统主要采用链表结构类型来表示存储在“城市链表”中的信息。其中链表结点由4个分量组成：城市名name、城市的横坐标posx、城市的纵坐标posy、指向下一个结点的指针next。
（3）系统功能设计
本程序设计了9个功能子菜单，其描述如下：
①建立城市链表。由函数creatLink()实现。该功能实现城市结点的输
入以及连接。
②插入链表记录。由函数insert()实现。该功能实现按坐标由小到大
的顺序将结点插入到链表中。
③查询链表记录。由searchName（）函数和searchPos（）函数实现。
其中searchName（）实现按照城市名查询的操作，searchPos（）实现按照城市坐标查询的操作。
④删除链表记录。由delName（）函数和delPos（）函数实现。其中
delName（）函数实现按照城市名删除的操作，delPos（）函数实现按照城市
坐标删除的操作。
⑤ 显示链表记录。由printList （）函数实现。该功能实现格式化的链
表输出操作，可以显示修改后的链表状态。
⑥ 更新链表信息。由update （）函数实现。该功能实现按照城市名更
新城市的坐标信息。
⑦ 返回城市坐标。由getPos （）函数实现。该功能实现给定一个已存
储的城市，返回其坐标信息的操作。
⑧ 查看与坐标P 距离小于等于D 的城市。由getCity （）函数实现。该
功能实现返回与给定坐标P 距离小于等于D 的城市名称。
⑨ 退出链表系统。由exit （0）实现。
3、 模块设计
（1）模块设计
本程序包含两个模块：主程序模块和链表操作模块。其调用关系如下图所示：
（2）系统子程序及功能设计
本系统共设置3个子程序，各程序的函数名及功能说明如下：
① Linklist creatLink()
城市名 2.按城市坐标 \t选择: ");
scanf("%d",&way);
if(way==1)
{
printf("\n请输入城市名:");
scanf("%s",name);
flag=searchName(L,name);
if(flag==0) printf("无此城市记录，查找失败！\n");
}
else if(way==2)
{
printf("请输入横坐标x: ");
scanf("%d",&px);
printf("请输入纵坐标y: ");
scanf("%d",&py);
flag=searchPos(L,px,py);
if(flag==0) printf("无此城市记录，查找失败！\n");
}
else printf("城市链表中无记录！\n");
}
break;
}
else printf("链表中无记录！\n");
break;
}
case 4:城市名称 2. 按城市坐标 \t选择: ");
scanf("%d",&way);
if(way==1)
{
printf("请输入城市名称: ");
scanf("%s",name);
flag=delName(L,name);
if(flag)
{
printf("删除%s城市后：\n",name);
printList(L);
}
else printf("无该名字的城市，删除失败!\n");
}
else if(way==2)
{
printf("请输入横坐标x: ");
scanf("%d",&px);
printf("请输入纵坐标y: ");
scanf("%d",&py);
flag=delPos(L,px,py);
if(flag)
{
printf("删除坐标为(%d,%d)的城市后：\n",px,py);
printList(L);
}
else printf("无该坐标的城市，删除失败!\n");
}
else printf("ERROR!!\n");
break;
}
case 5:xe”。
（2）进入本系统后，可以选择菜单功能项，首先选择功能1建立城市链表的基本数据后方可进行2-8的功能。
（3）在查询和删除链表记录中，均可以根据需要按照两种方式执行链表操作，一种是按照城市的名称，一种则是按照城市的坐标实现。