结点双链表的建立查找插入删除算法的实现课程设计

怎样删除360  时间:2021-02-14  阅读:()

双链表的建立查找插入删除算法的实现课程设计

数据结构课程设计

设计说明书

双链表的建立查找插入删除算法的实现学生姓名 田 园学 号 1221024050班 级 信管1202

指导教师 申 静

数学与计算机科学学院

2014年3月7日

双链表的建立查找插入删除算法的实现课程设计

课程设计任务书

2013-2014学年第二学期

数据结构课程设计双链表的建立查找插入删除算法的实现完成期限: 自2014年2月24日至2014年3月7 日共2周

设计内容

1。任务说明

1任意输入一组数据能得到一个带头结点的双向链表;

2查找数据域为一特定值的某个结点时,从表头结点往后依次比较各结点数据域的值,若正是该特定值则返回指向结点的指针否则继续往后查,直到表尾

3可以随意地在某已知结点p前或者p后插入一个新的结点

4删除某个结点 即插入某个结点的逆操作

2.要求

1问题分析和任务定义根据设计题目的要求充分地分析和理解问题 明确问题要求做什么

2逻辑设计写出抽象数据类型的定义各个主要模块的算法并画出模块之间的调用关系图

3详细设计:定义相应的存储结构并写出各函数的伪码算法。

4程序编码把详细设计的结果进一步求精为程序设计语言程序。

5程序调试与测试采用自底向上分模块进行,即先调试低层函数。

6结果分析程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析

7编写课程设计报告;

3.参考资料

指导教师:申静 教研室负责人 申静

双链表的建立查找插入删除算法的实现课程设计

摘要

设计了一个程序,实现了双链表的建立查找插入删除。双链表的每个数据结点都有两个指针,一个指向直接后继另一个指向直接前驱。所以从双向链表的任意一个结点开始都可以很方便的访问它的前驱结点和后继结点。并方便的实现查找、插入、删除运算。关键词双链表前驱结点后继结点

双链表的建立查找插入删除算法的实现课程设计

目 录

1课题描述.....................................................................................................................................2

2需求分析......................................................................................................................................3

3程序流程图.................................................................................................................................4

4概要设计...................................................................................................................................10

创建链表.......................................................................................................................................10

插入函数........................................................................................................................................11

删除函数.......................................................................................................................................12

查找函数.......................................................................................................................................12

5调试分析以及设计体会...........................................................................................................14

6源程序代码...............................................................................................................................15

7运行结果....................................................................................................................................22

8总结...........................................................................................................................................27

参考文献.......................................................................................................................................28

双链表的建立查找插入删除算法的实现课程设计

1课题描述

双链表中有两条不同的方向链 即结点中有两个指针域既可以顺指针往后寻查其他结点也可以寻查结点的直接前驱。克服了单链表的单向性更加方便快捷.

双链表的建立查找插入删除算法的实现课程设计

2需求分析

链表是线性表的链式表示双链表是链表的一种,它的每个数据结点中都有两个指针分别指向直接后继和直接前趋。所以,从双向链表中的任意一个结点开始都可以很方便地访问它的前驱结点和后继结点。 由于它不要求逻辑上相邻的元素在物理位置上也相邻所以它没有顺序存储结构在做插入删除操作时需要移动大量元素的弱点。

在单链表存储结构结点中只有一个指示直接后继的指针域 由此从某个结点出发只能顺指针往后寻查其他结点。若要寻查结点的直接前趋,则需从表头指针出发。而在双链表结点中有两个指针域其一指向直接后继,另一指向直接前趋。

双链表的建立查找插入删除算法的实现课程设计3程序流程图

图3-1主函数流程图

双链表的建立查找插入删除算法的实现课程设计

图3—2创建一个双链表流程图

双链表的建立查找插入删除算法的实现课程设计

图3—3插入元素流程图

无忧云( 9.9元/首月),河南洛阳BGP 2核 2G,大连BGP线路 20G高防 ,

无忧云怎么样?无忧云服务器好不好?无忧云值不值得购买?无忧云,无忧云是一家成立于2017年的老牌商家旗下的服务器销售品牌,现由深圳市云上无忧网络科技有限公司运营,是正规持证IDC/ISP/IRCS商家,自营有国内雅安高防、洛阳BGP企业线路、香港CN2线路、国外服务器产品等,非常适合需要稳定的线路的用户,如游戏、企业建站业务需求和各种负载较高的项目,同时还有自营的高性能、高配置的BGP线路高防物理...

热网互联33元/月,香港/日本/洛杉矶/韩国CN2高速线路云主机

热网互联怎么样?热网互联(hotiis)是随客云计算(Suike.Cloud)成立于2009年,增值电信业务经营许可证:B1-20203716)旗下平台。热网互联云主机是CN2高速回国线路,香港/日本/洛杉矶/韩国CN2高速线路云主机,最低33元/月;热网互联国内BGP高防服务器,香港服务器,日本服务器全线活动中,大量七五折来袭!点击进入:热网互联官方网站地址热网互联香港/日本/洛杉矶/韩国cn2...

LOCVPS全场8折,香港云地/邦联VPS带宽升级不加价

LOCVPS发布了7月份促销信息,全场VPS主机8折优惠码,续费同价,同时香港云地/邦联机房带宽免费升级不加价,原来3M升级至6M,2GB内存套餐优惠后每月44元起。这是成立较久的一家国人VPS服务商,提供美国洛杉矶(MC/C3)、和中国香港(邦联、沙田电信、大埔)、日本(东京、大阪)、新加坡、德国和荷兰等机房VPS主机,基于XEN或者KVM虚拟架构,均选择国内访问线路不错的机房,适合建站和远程办...

怎样删除360为你推荐
邮箱群发如何用邮箱群发广告邮件?易pc易PC价格多少刷网站权重怎么才能提升网站百度权重呢赵雨润情人节“我们约会吧”电影DVD_我们约会吧高清DVD下载_qvod快播??arm开发板新手入门应如何选择 ARM 开发板?彩信中心短信中心号码是多少网易公开课怎么下载哪位高手指导一下,如何下载网易公开课啊?godaddyGO DADDY服务器空间域名怎么样bt封杀现在是全面封杀BT下载了吗?现在都找不到BT下载影片了二层交换机二层交换机是什么意思,三层呢
免费国内空间 美国虚拟主机购买 花生壳免费域名申请 服务器配置技术网 hawkhost优惠码 iisphpmysql 20g硬盘 好看的桌面背景图片 中国智能物流骨干网 anylink 域名转向 工信部icp备案号 世界测速 上海联通宽带测速 ebay注册 免费蓝钻 免费php空间 徐州电信 服务器防御 windows2008 更多