- 1、本文档共100页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
单链表的实现———删除 2.3 线性表的链接存储结构及实现 算法描述: q=p-next; x=q-data; p-next=q-next; delete q; 注意分析边界情况——表头、表尾。 p q p q 表尾的特殊情况: 虽然被删结点不存在,但其前驱结点却存在。 p-next=NULL first a1 an a2 ∧ 算法描述——伪代码 1.工作指针p初始化; 2. 查找第i-1个结点并使工作指针p指向该结点; 3. 若p不存在或p不存在后继结点,则抛出位置异常; 否则, 3.1 暂存被删结点和被删元素值; 3.2 摘链,将结点p的后继结点从链表上摘下; 3.3 释放被删结点; 3.4 返回被删元素值; 2.3 线性表的链接存储结构及实现 单链表的实现———删除 template class DataType DataType LinkListDataType :: Delete(int i) { p = first ; count = 0; while (p != NULL count i - 1) { p = p-next; count++; } if (p == NULL || p-next == NULL) throw 位置; else { q = p-next; x = q-data; p-next = q-next; delete q; return x; } } 2.3 线性表的链接存储结构及实现 单链表的实现———删除 单链表的实现——析构函数 析构函数将单链表中所有结点的存储空间释放。 2.3 线性表的链接存储结构及实现 操作接口:~LinkList( ); first a1 a2 an ∧ ai q 算法描述: q = first; first = first-next; delete q; first 注意:保证链表未处理的部分不断开 单链表的实现——析构函数 template class DataType LinkListDataType :: ~LinkList( ) { while (first != NULL) { q = first; first = first-next; delete q; } } 2.3 线性表的链接存储结构及实现 算法描述: 启示:算法设计的一般过程 算法设计的一般步骤: 第一步:确定入口(已知条件)、出口(结果); 第二步:根据一个小实例画出示意图; 第三步:① 正向思维:选定一个思考问题的起点,逐步提出问题、解决问题;② 逆向思维:从结论出发分析为达到这个结论应该先有什么;③ 正逆结合; 第四步:写出顶层较抽象算法,分析边界情况; 第五步:验证第四步的算法; 第六步:写出具体算法; 第七步:进一步验证,手工运行。 循环链表 first a1 ai-1 an ∧ ai p 从单链表中某结点p出发如何找到其前驱? 将单链表的首尾相接,将终端结点的指针域由空指针改为指向头结点,构成单循环链表,简称循环链表。 2.3 线性表的链接存储结构及实现 循环链表 空表和非空表的处理一致 附设头结点 first 空循环链表 first a1 ai-1 an ai 非空循环链表 2.3 线性表的链接存储结构及实现 first a1 ai-1 an ai 循环链表——插入 x s p x s p x s p 算法描述: s=new NodeDataType; s-data=x; s-next=p-next; p-next=s; 2.3 线性表的链接存储结构及实现 template class DataType void LinkListDataType ::Insert(int i, DataType x) { p = first ; count = 0; while (p != first count i - 1) { p = p-next; count++; } if (p == NULL) throw 位置;
您可能关注的文档
- 2012版施工现场临时用电安全技术规范.ppt
- 6s管理专业培训.ppt
- argumentativeessay英文议论文写作.ppt
- 1000mw发电机定子基本结构总览图.ppt
- -团队建设与人员培养.ppt
- cad二次开发之图形数据库.ppt
- 9e燃机结构与原理.ppt
- cad三维建模教程(详细).ppt
- bim模板工程设计软件的介绍.ppt
- cadence软件使用教程.ppt
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
最近下载
- 消防控制室工作方案与消防流程.doc
- 幼儿园课件:《食品安全我懂得》.pptx
- 金融投资证券 - 金融投资证券 - 期权、期货和其他衍生品第十版答案手册Options,Futures,andOtherDerivatives-10th-JohnHull&Solutions.pdf
- ×××工程项目建设监理规划(房建).doc
- 脱硫脱硝设备现场安装方案.pdf
- 增强驾驭风险能力_提高科学执政本领(ppt46页).ppt
- 体操头手倒立教学教案.doc VIP
- 242个国家中英文名称对照.xls VIP
- 毕业设计(论文)--某商住楼工程量清单与招标控制价编制.doc
- 毕业设计(论文)--学生公寓楼工程量清单和招标控制价编制.doc
文档评论(0)