城市链表实验报告

1、2014-2015学年第一学期的实验报告课程名称：算法和数据结构实验名称：城市网络链接表一、实验目的本次实验的主要目的是熟悉线性表的基本运算是由两个记忆结构实现的，其中以熟悉各种网络链接表的操作为重点。 对云同步，通过这次的实验，帮助学生复习高级语言的使用方法。二、实验内容(一)城市网络链接表；将几个城市的情报储存在先头节点的网络链接表里。 节点的城市信息包括城市名称、城市位置坐标。 利用城市名称和位置坐标，能够进行检索、插入、删除、更新等操作。(二)约瑟夫林m的初始值是20。密码： 3，1，7，2，6，8，4 (正确的结果是6，1，4，7，2，3，5 )。 三、实验环境vs2010、win8

2、.1四、实验结果(一)城市网络链接表：(一)编制城市网络链接表格；(2)给予城市名称，返回其位置坐标(3)给出位置坐标p和距离d，返回与p的距离在d以下的所有城市。(四)在现有城市网络链接表中插入新城市；(五)更新城市信息(六)删除某城市信息。(二)约瑟夫林m的初始值是20。密码： 3，1，7，2，6，8，4输出6，1，4，7，2，3，5。五、附录城市网络链接表：5.1问题分析在这个实验中，由于要求操作网络链接表的制作、老虎吧、插入、删除、查询等，所以使用网络链接表。5.2设计方案该计程仪计划大致分为以下几个模块1 .编制城市网络链接表模块。 在空网络链接表中插入新元素。 所以，在城市关网络链

3、接表中包含插入模块进行制作。2 .返回位置坐标模块。3 .计算距离模块4 .插入模块。5 .更新城市信息模块6 .删除信息模块。5.3算法5.3.1根据中心城市坐标返回距离内的所有城市将voidfindcitydistance (city list * l )设定为/根据距离输出城市输入信息和距离l=下一个；威尔！=空值)(l-x-x1) * (l-y-y1) * (l-y-y1)=dis * dis (l-x-x1) (l-y-y1) )！ 请输入=0)打印机(城市名称%sn ，l-name )；打印机(城市坐标%.2lf，%.2lfn ，l-x，l-y )；以下l=下一个；以下以下该算法主

4、要用于匹配定理，认为不需要实际数值，只要比较大小即可，所以只使用横轴差的平方纵轴差的平方=距离的平方判定。由于中心城市本身也在判定范围内，因此加上判定条件的横纵轴差之和不能为零。5.3.2主计程仪冲压杆上的循环条件判定：福尔(； 表示)。printf (请选择动作n )；printf(1.创建城市网络链接定表格n )；printf(2.按名称查找城市n )；printf(3.插入n )；printf(4.删除n )；printf(5.城市信息更新 n )；printf(6.从中心坐标的距离看城市 n )；printf(7.退出系统定n )；扫描( % d ，choice )；交换机(选择)/c

5、ase文case 73360中断；以下if (选择=7)break；以下用户选择退出系统的选项时，首先退出switch并退出for循环。否结束。是的，是的。是否结束退出插入删除更新距离5.4程序流程图查询作成开始。选择操作5.5普计程仪拉姆原代码类型结构属性列表。char name20；双倍x，y；city list *下一步；citylist、*l；语音列表_ sq city (语音列表* l ) |/初始化节点下一个=空值；以下语音插入_ sq city (地点列表* l ) |/在网络链接表格中插入元素city list *新节点；新节点=(city list * ) malloc (尺

6、寸(city list ) )；国际货币基金组织新节点)printf (存储分配失败 )；printf (请输入城市名称n )；扫描( % s ，新节点名称)；printf (城市坐标x yn )；扫描(“% lf % lf”、“新节点- x”、“新节点- y”)；(l -下一个！=空值)l=下一个；/如果不为空，则l指针的位置向后移动新节点下一个=l -下一个；下一个节点；以下voidacreate _ sq city (城市列表* l ) |/网络链接表char ch100；英特尔；输入printf(end结束，然后输入剩馀的值继续n )； 输入/end时，以任意输入结束扫描( % s ，

7、ch )；福尔(； 超时空要塞！=0； 中)表示英特尔国际机场输入printf(end结束，然后输入剩馀的值继续n )；扫描( % s ，ch )；以下以下将void get _ sqcitycoord (地点列表* l ) )转换为/输入城市信息返回坐标卡尔卡尔printf (请输入要查询的城市 )；扫描( % s ，ch )；(l -下一个！=空strcmp (下一个名称，ch ) ) 2l=下一个；以下if (l -下一个=空值)printf (城市不存在 )；艾露丝打印机( %.2 lf，%.2lfn ，l-next-x，l-next-y )；以下以下语音删除_ sq city (城市

8、列表* l ) /删除城市信息，按名称/坐标printf (请输入城市名称n )；卡尔卡尔扫描( % s ，ch )；(l -下一个！=nullstrcmp (l -下一个名称，ch)l=下一个；以下if (l -下一个=空值)printf (城市不存在 )； /删除位置是不合理的下一个=下一个；printf (成功删除城市 )；以下将voidfindcitydistance (city list * l )设定为/根据距离输出城市printf (输入关中心城市点坐标 )；双精灵x 1，y1；扫描( % lf % lf ，x1，y1)；printf (输入距离 )；双面碟；扫描( % lf ，

9、dis )；l=下一个；威尔！=空值)(l-x-x1) * (l-y-y1) * (l-y-y1)=dis * dis (l-x-x1) (l-y-y1) )！ 请输入=0)打印机(城市名称%sn ，l-name )；打印机(城市坐标%.2lf，%.2lfn ，l-x，l-y )； 以下l=下一个；以下以下voidapdate _ sq city (城市列表* l ) |/更新城市信息卡尔卡尔printf (请输入要更新的城市名称n )；扫描( % s ，ch )；输入while (strcmp (下一个名称，ch ) )。 2l=下一个；以下if (l -下一个=空值)printf (城市不

10、存在 )；请输入printf (城市的新信息：n )。 ）printf (请输入城市的新名称n )；扫描( % s ，下一个名称)；printf (请输入城市的新坐标n )； 扫描(“% lf % lf”、(l-next-x )、(l-next-y ) )；以下英特曼()城市列表* l；l=(天空列表* ) malloc (天空列表)；初始列表(l )福尔(； 表示)。打印机(打印机)；printf (请选择动作n )；printf(1.创建城市网络链接定表格n )；printf(2.按名称查找城市n )；printf(3.插入n )；printf(4.删除n )；printf(5.城市信息更

11、新 n )；printf(6.从中心坐标的距离看城市 n )；printf(7.退出系统定n )； 打印机(打印机)；英国选择；扫描( % d ，选择)；交换机(选择)case 1:创建时间(l )getchar ()；中断；case 2:get_sqcitycoord(l中断；case 3:英特尔国际机场中断；case 4:删除地址(l )中断；case 5:更新时间(l )中断；case 6:财务差距(l )中断；case 73360中断；以下if (选择=7)中断；以下以下5.6模拟结果2 .查询城市信息增加三个城市删除四个城市更新五个城市按六个距离输出城市5.7调整心得体会5.7.1错

12、误分析：实验中的问题是，声明变量，从关牛鼻子板读取数据，表示变量没有初始化，调试后发现了scanf问题，在今后的实验中，必须注意将信息读取到scanf后存在地址。5.7.2算法复杂性分析：所有项目群的initlist_sqcity的复杂性为o(1)，其馀的为o(n )。5.7.3收获对数据结构这一课地的应用有一定的理解，了解了线性表的插入、删除等操作的实现，加深了对教科书地的理解。附录约瑟夫林：5.1问题分析在这个实验中，使用了单个循环网络链接表，因为需要递归地连续检索信息和删除节点。5.2设计方案1 .制作单循环网络链接表生成joseph循环3 .输出顺序表5.3算法5.3.1构成网络链接表将voidacreat _ joephalink (国内)节点头、*q、*l；l=(节点* ) malloc (节点)； /申请前几个节点头=l；l -数=1；printf (第一个人的值： )； /输入第一个人的值扫描( % d ，(l -值) )；英特尔；for(i=2； i=数字； 表示i )q=(节点* ) malloc (节点)；下一个=q；l=q；printf (输入个人%d的值： ，i )/输入各人的值扫描( % d ，(l -值) )；l -数=i；以下下一个=头；l=头； /构成单向式循环网络链接表以下5.3.2查找和删