数据结构课程设计实验1 城市链表.docVIP

数据结构课程设计实验报告 实验一 链表部分 选题为：2.4.3—城市链表 需求分析 创建一个带有头结点的单链表。 结点中应包含城市名和城市的位置坐标。 对城市链表能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 能够对每次操作后的链表动态显示。 概要设计 为了实现以上功能，可以从以下3个方面着手设计。 主界面设计 为了实现城市链表相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本程序。本系统主控菜单运行界面如下所示。 存储结构设计 本系统主要采用链表结构类型来表示存储在“城市链表”中的信息。其中链表结点由4个分量组成：城市名name、城市的横坐标posx、城市的纵坐标posy、指向下一个结点的指针next。 系统功能设计 本程序设计了9个功能子菜单，其描述如下： 建立城市链表。由函数creatLink()实现。该功能实现城市结点的输入以及连接。 插入链表记录。由函数insert()实现。该功能实现按坐标由小到大的顺序将结点插入到链表中。 查询链表记录。由searchName（）函数和searchPos（）函数实现。其中searchName（）实现按照城市名查询的操作，searchPos（）实现按照城市坐标查询的操作。 删除链表记录。由delName（）函数和delPos（）函数实现。其中delName（）函数实现按照城市名删除的操作，delPos（）函数实现按照城市坐标删除的操作。 显示链表记录。由printList（）函数实现。该功能实现格式化的链表输出操作，可以显示修改后的链表状态。 更新链表信息。由update（）函数实现。该功能实现按照城市名更新城市的坐标信息。 返回城市坐标。由getPos（）函数实现。该功能实现给定一个已存储的城市，返回其坐标信息的操作。 查看与坐标P距离小于等于D的城市。由getCity（）函数实现。该功能实现返回与给定坐标P距离小于等于D的城市名称。 退出链表系统。由exit（0）实现。 模块设计 （1）模块设计 本程序包含两个模块：主程序模块和链表操作模块。其调用关系如下图所示： 主程序模块 主程序模块 链表操作模块 （2）系统子程序及功能设计 本系统共设置3个子程序，各程序的函数名及功能说明如下： ① Linklist creatLink() //创建一个城市链表，返回头结点地址 ② printList(Linklist L) // 打印头结点地址为L的城市链表 ③ int searchName(Linklist L,char name[20]) //以城市名查找 ④ int searchPos(Linklist L,int px,int py) //以城市坐标查找 ⑤ int insert(Linklist L,Linklist city) //插入 ⑥ int delName(Linklist L,char name[20]) //利用城市名称删除 ⑦ int delPos(Linklist L,int px,int py) //利用坐标删除 ⑧ int update(Linklist L,char name[20]) //更新 ⑨ int getPos(Linklist L,char name[20]) //给定一个城市名,返回城市坐标 ⑩ int getCity(Linklist L,int px,int py,int d) //给定一个城市坐标P,返回距离小于等于d的城市 ? void main() //主函数，实现链表各项操作的选择 （3）函数主要调用关系图 本系统3个子程序之间的主要调用关系如图所示。 128 1 2 8 9 6 7 5 4 3 10 2 2 2 2 2 11main（） 数据类型定义 typedef struct LNode{//城市结点 char name[20]; int posx;//横坐标 int posy;//纵坐标 struct LNode *next; }LNode,*Linklist; （2）系统主要子程序详细设计 ①建立城市链表 Linklist creatLink() //创建一个城市链表，返回头结点地址 { Linklist L=(Linklist)malloc(LEN); //头结点 L-next=NULL; Linklist p; char name[20]; int px; int py; char end[4]=end; printf(请输入城市名称、横坐标和纵坐标，建立城市链表，以end为输入结束标志\n); printf(请输入城市名称：); scanf(%s,name); while (strcmp(name,end))