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

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

GigsGigsCloud($26/年)KVM-1GB/15G SSD/2TB/洛杉矶机房

GigsGigsCloud新上了洛杉矶机房国际版线路VPS,基于KVM架构,采用SSD硬盘,年付最低26美元起。这是一家成立于2015年的马来西亚主机商,提供VPS主机和独立服务器租用,数据中心包括美国洛杉矶、中国香港、新加坡、马来西亚和日本等。商家VPS主机基于KVM架构,所选均为国内直连或者优化线路,比如洛杉矶机房有CN2 GIA、AS9929或者高防线路等。下面列出这款年付VPS主机配置信息...

wordpress简洁英文主题 wordpress简洁通用型高级外贸主题

wordpress简洁英文主题,wordpress简洁通用大气的网站风格设计 + 更适于欧美国外用户操作体验,完善的外贸企业建站功能模块 + 更好的移动设备特色模块支持,更高效实用的后台自定义设置 + 标准高效的代码程序功能结构,更利于Goolge等国际搜索引擎的SEO搜索优化和站点收录排名。点击进入:wordpress简洁通用型高级外贸主题主题价格:¥3980 特 惠 价:¥1280安装环境:运...

享有云:美国BGP云服务器低至20元/月起,首月打折;香港2核2G2M仅50元/月起

享有云怎么样?享有云是一家新的国内云服务器商家,目前提供国内、香港及海外地区的云服务器,拥有多线路如:BGP线路、CN2线路、高防等云服务器,并且提供稳定、安全、弹性、高性能的云端计算服务,实时满足您的多样性业务需求。目前,美国bgp云服务器,5M带宽,低至20元/月起,270元/年起,首月打折;香港2核2G2M仅50元/月起,450元/年起!点击进入:享有云官方网站地址享有云优惠活动:一、美国B...

怎样删除360为你推荐
苏州商标注册苏州商标局在哪里行业关键词企业应如何做关键词排名怎么样免费装扮qq空间如何免费装扮qq空间网站运营网络运营具体做什么呢9flash在“属性”对话框中的“Move”后面的框中输入Flash动画文件的绝对路径及文件名,这句话怎么操作?直播加速有没有软件使已经下载好了的视频播放加速,例如30分钟的视频15分钟或者20分钟播放完网页打开很慢为什么打开网页很慢blogcnblogcn的博客可以搬家到哪些网站?freebsd安装虚拟机vmware7的安装和FreeBSD的安装防钓鱼如何防钓鱼子线缠绕主线
百度域名 狗爹 台湾服务器 秒解服务器 godaddy域名转出 xfce 免费ddos防火墙 100m免费空间 圣诞促销 vip购优汇 电子邮件服务器 国外免费asp空间 metalink idc查询 购买国外空间 华为云盘 华为云服务登录 raid10 四川电信商城 宏讯 更多