双链表的建立查找插入删除算法的实现课程设计
数据结构课程设计
设计说明书
双链表的建立查找插入删除算法的实现学生姓名 田 园学 号 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插入元素流程图
Virmach 商家算是比较久且一直在低价便宜VPS方案中玩的不亦乐乎的商家,有很多同时期的商家纷纷关闭转让,也有的转型到中高端用户。而前一段时间也有分享过一次Virmach商家推出所谓的一次性便宜VPS主机,比如很低的价格半年时间,时间到服务器也就关闭。这不今天又看到商家有提供这样的产品。这次的活动产品包括圣何塞和水牛城两个机房,为期六个月,一次性付费用完将会取消,就这么特别的产品,适合短期玩玩...
LetBox此次促销依然是AMD Ryzen处理器+NVME硬盘+HDD大硬盘,以前是5TB月流量,现在免费升级到10TB月流量。另外还有返余额的活动,如果月付,月付多少返多少;如果季付或者半年付,返25%;如果年付,返10%。依然全部KVM虚拟化,可自定义ISO系统。需要大硬盘vps、大流量vps、便宜AMD VPS的朋友不要错过了。不过LetBox对帐号审核严格,最好注册邮箱和paypal帐号...
tmhhost怎么样?tmhhost正在搞暑假大促销活动,全部是高端线路VPS,现在直接季付8折优惠,活动截止时间是8月31日。可选机房及线路有美国洛杉矶cn2 gia+200G高防、洛杉矶三网CN2 GIA、洛杉矶CERA机房CN2 GIA,日本软银(100M带宽)、香港BGP直连200M带宽、香港三网CN2 GIA、韩国双向CN2。点击进入:tmhhost官方网站地址tmhhost优惠码:Tm...