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

数据结构课程设计实验报告 1、 需求分析 实验一 链表部分 选题为：2.4.3—城市链表 创建一个带有头结点的单链表。 结点中应包含城市名和城市的位置坐标。 对城市链表能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 能够对每次操作后的链表动态显示。 2、 概要设计 为了实现以上功能，可以从以下 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）实现。 3、 模块设计 模块设计 本程序包含两个模块：主程序模块和链表操作模块。其调用关系如下图所示： 主程序模块链表操作模块 主程序模块 链表操作模块 系统子程序及功能设计 本系统共设置 3 个子程序，各程序的函数名及功能说明如下： ① Linklist creatLink() 11main 11main（） 1 2 3 4 5 6 7 8 9 10 2 2 2 2 2 - - F:＼计 笋 矶＼在 校 淏程设吁 莘 苹 l谋程设 计 课 戈市 链表 ＼Debug＼或市链衷．ex-e ＝门 巨］ 2 2 屯 柯 －．／ l，月哺 ，I ＿专·|.1| ，呈 l 諒 ，益： 21 ： 45 插心平城气专气： t.,llhan 1I ,._1mt ， 七千L.＇，．: “ ： lIl. ．尸＃ 圭七 选 1 择－l．- 9 :．＇，肘．.L,，「，．l 1 择 － l ． - 9 : ．＇，肘 ． .L, ， 「，． l 1 . 心 ，,· ，,I1l ＇ ·＇，， \ h e f e 土｀几．Jm.n＂． 2，， h e f e 土 ｀几．Jm.n ( 2:1，， 4 5 诰桯1 —9 : ．_＿.．，．．4 · 1 -．．．，气 ． 选择1 - 9 : 4 ．一名．，i:l卸归尉古式： 1 ．一 名．， i:l h语轴;i;1，l. ，城 市 尔： efei h  2 . 拧胜严生忭 回退配 捆 市 he f e i 旬除 城市丘呻 #- h e f e i 城市丘 城币 坐t示 1,-,uhan (21 JII 45) 择铣 1 - 9 : 2 择 诸轴; I1 ，七，城于－占1贮 臣．．，“，后虳城币链束气不x : 12y :32i l 臣．．，“，后虳城币链束气 不x : 12 y :32 i l ， g I?,1, 叶 丙如,． , 1 e f e i 遵匝，： ．＇－·一气 ：彗 旧 牛月1_1, ..,1＼惜 , ．：l ．． ．． ·I, ＇.， 坡币 坐杆 (12,.32( 21 (12,.32 ( 21 JI4 5 〉 ．叭 I, 加 n ． 选择1 - 9 : 4 ．！琴 册阮古笃： 1 一 书城币名秤 2 ■ 才古城 币坐杆 啬 ．！ 请栩，．l，＇，抖坐， 尔X: 1 2 ．多|.1气 前，; l，,＇， ？，| 叶 3 ． 多|.1 册l，除 生标为 册l，除 生标为 1 ,2 . 3 2 们如币帮删件 ( 1 2 JI3 2 } 午抓ifi，后： 垃币 罣