- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性结构 操作受限的线性表:栈、队列 线性结构→线性表→ 数据元素受限的线性表:串 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 线性表回顾 第四章线性表知识要点: 1、线性表类型的定义:(a1,a2,…,an) 2、线性表的存储形式:顺序存储和链式存储方式,以及各自的优缺点 顺序存储:连续存储单元存储,分静态和动态2种 链式存储:单链表、静态链表、双链表、循环链表 3、线性表的应用:一元多项式相加 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四章 习题 4.2请给出下述要求的判断条件: (1)以head为头指针、不带头结点的单链表为空的条件是什么?不为空的条件是什么? 为空:head==NULL; 不为空:head!=NULL; (2)以head为头指针、带头结点的单链表为空的条件是什么?不为空的条件是什么? 为空:head-next==NULL; 不为空:head-next!=NULL; (3)以head为头指针、不带头结点的单链环为空的条件是什么?不为空的条件是什么? 为空:head==NULL; 不为空:head!=NULL; (4)以head为头指针、带头结点的单链环为空的条件是什么?不为空的条件是什么? 为空:head-next==head; 不为空:head-next!=head; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.2请给出下述要求的判断条件: (5)以head为头指针、不带头结点的单链表仅含有两个结点的条件是什么? head-next-next==NULL; (6)以head为头指针、带头结点的单链表仅含有两个结点的条件是什么? head-next-next-next==NULL; (7)以head为头指针、不带头结点的单链环仅含有两个结点的条件是什么? head-next-next==head; (8)以head为头指针、带头结点的单链环仅含有两个结点的条件是什么? head-next-next-next==head; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.3在长度为n的顺序表上进行插入运算,有几个可插入的位置?在第i(假设合法)个位置上插入一个数据元素,需要向什么方向平移多少个数据元素?在长度为n的顺序表上进行删除运算,有几个可删除的数据元素?删除第i(假设合法)个位置上的数据元素,需要向什么方向平移多少个数据元素? 长度为n,有n+1个插入位置 第i个位置上插入,需向右移动n-i+1个数据元素 长度为n,有n个删除位置 第i个位置上删除,需向左移动n-i个数据元素 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4根据图示回答下面的问题: (1)如何访问p结点的数据域? P-data (2)如何访问p结点的直接前驱结点的数据域? P-prior-data (3)如何访问p结点的直接后继结点的数据域? P-next-data 4.5对于以head为头指针的不带头结点的双链环而言,如何判断p指针所指结点是否为尾元结点?如何判断p指针所指结点是否为首元结点?对于以head为头指针的带头结点的双链环而言情况又如何? 不带头结点 判断尾元 p-next ?= head 判断首元 p ?= head 带头结点 判断尾元 p-next ?= head 判断首元 p ?= head-next Evaluation only. Created with Aspose.Slides for .NET 3
您可能关注的文档
- 教师说课模板学教PPT设计.pptx
- 教科版八学年物理运动的描述.ppt
- 教科版思想品八德年级上第7课《透视追星》ppt课件.ppt
- 教育名著导读-苏氏(给教师的建议).ppt
- 教育学院—07教育技术学专业—胡洁—PPT制作.ppt
- 教育技术学的理论基础[下].ppt
- 教育援建王宏201258[通用版本].ppt
- 教育教学案例的分析弟三组.ppt
- 教育硕士开题告报.ppt
- 数字与编码——公民身份证号码.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
文档评论(0)