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

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

incogne$2.5/月t芬兰VPS,AMD Ryzen、1Gbps带宽

IncogNet LLC是个由3个人运作的美国公司,主要特色是隐私保护,号称绝对保护用户的隐私安全。业务涵盖虚拟主机、VPS等,支持多种数字加密货币、PayPal付款。注册账号也很简单,输入一个姓名、一个邮箱、国家随便选,填写一个邮箱就搞定了,基本上不管资料的真假。当前促销的vps位于芬兰机房,全部都是AMD Ryzen系列的CPU,性能不会差的!5折优惠码:CRYPTOMONTH,支持:BTC,...

VoLLcloud:超便宜香港CMI大带宽vps-三网CMI直连-年付四免服务-低至4刀/月-奈飞

vollcloud LLC创立于2020年,是一家以互联网基础业务服务为主的 技术型企业,运营全球数据中心业务。致力于全球服务器租用、托管及云计算、DDOS安 全防护、数据实时存储、 高防服务器加速、域名、智能高防服务器、网络安全服务解决方案等领域的智 能化、规范化的体验服务。所有购买年付产品免费更换香港原生IP(支持解锁奈飞),商家承诺,支持3天内无条件退款(原路退回)!点击进入:vollclo...

raksmart:香港机房服务器实测评数据分享,告诉你raksmart服务器怎么样

raksmart作为一家老牌美国机房总是被很多人问到raksmart香港服务器怎么样、raksmart好不好?其实,这也好理解。香港服务器离大陆最近、理论上是不需要备案的服务器里面速度最快的,被过多关注也就在情理之中了。本着为大家趟雷就是本站的光荣这一理念,拿了一台raksmart的香港独立服务器,简单做个测评,分享下实测的数据,仅供参考!官方网站:https://www.raksmart.com...

怎样删除360为你推荐
快速美白好方法脸部快速美白有什么好方法啊开机滚动条怎么减少开机滚动条?保护气球气球保护液可以用什么来代替?ejb开发EJB是什么?bt封杀为什么现在网上许多BT下载都被封了?声母是什么哪些是声母,哪些是韵母,怎样申请支付宝怎么申请支付宝?如何修改ie主页怎样修改IE主页淘宝软文范例如何写软文火狐flash插件崩溃火狐浏览器的adobe flash插件老是奔溃怎么办
英文域名 免费域名 美国域名 美国域名注册 域名服务器是什么 主机测评 国外php主机 香港主机 圣诞节促销 空间服务商 镇江联通宽带 最好的免费空间 爱奇艺vip免费试用7天 息壤代理 彩虹云 空间登入 www789 qq金券 摩尔庄园注册 云服务是什么意思 更多