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

怎样删除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插入元素流程图

亚州云-美国Care云服务器,618大带宽美国Care年付云活动服务器,采用KVM架构,支持3天免费无理由退款!

官方网站:点击访问亚州云活动官网活动方案:地区:美国CERA(联通)CPU:1核(可加)内存:1G(可加)硬盘:40G系统盘+20G数据盘架构:KVM流量:无限制带宽:100Mbps(可加)IPv4:1个价格:¥128/年(年付为4折)购买:直达订购链接测试IP:45.145.7.3Tips:不满意三天无理由退回充值账户!地区:枣庄电信高防防御:100GCPU:8核(可加)内存:4G(可加)硬盘:...

DMIT:新推出美国cn2 gia线路高性能 AMD EPYC/不限流量VPS(Premium Unmetered)$179.99/月起

DMIT,最近动作频繁,前几天刚刚上架了日本lite版VPS,正在酝酿上线日本高级网络VPS,又差不多在同一时间推出了美国cn2 gia线路不限流量的美国云服务器,不过价格太过昂贵。丐版只有30M带宽,月付179.99 美元 !!目前美国云服务器已经有个4个套餐,分别是,Premium(cn2 gia线路)、Lite(普通直连)、Premium Secure(带高防的cn2 gia线路),Prem...

域名注册需要哪些条件(新手注册域名考虑的问题)

今天下午遇到一个网友聊到他昨天新注册的一个域名,今天在去使用的时候发现域名居然不见。开始怀疑他昨天是否付款扣费,以及是否有实名认证过,毕竟我们在国内域名注册平台注册域名是需要实名认证的,大概3-5天内如果不验证那是不可以使用的。但是如果注册完毕的域名找不到那也是奇怪。同时我也有怀疑他是不是忘记记错账户。毕竟我们有很多朋友在某个商家注册很多账户,有时候自己都忘记是用哪个账户的。但是我们去找账户也不办...

怎样删除360为你推荐
authorware素材如何用Authorware制作试题qq讨论组怎样进QQ讨论组淘宝收费淘宝网的收费项目有哪些优酷路由宝怎么赚钱优酷路由宝是如何赚钱的?怎么在qq空间里添加背景音乐怎样在qq空间里免费添加背景音乐?依赖注入什么是依赖注入依赖注入的作用是什么意思http与https的区别https://和http://区别照片转手绘怎么把图片P成手绘什么是云平台什么是家庭云平台?虚拟机软件下载求一个免费虚拟机软件!!!请发送下载网站给我
虚拟主机申请 长沙服务器租用 网通vps 域名解析服务器 缓存服务器 php探针 一点优惠网 京东商城双十一活动 有奖调查 谁的qq空间最好看 softbank邮箱 服务器托管什么意思 umax120 国外免费asp空间 hkt shopex主机 万网空间管理 海外空间 注册阿里云邮箱 主机返佣 更多