已阅读5页,还剩1页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构与算法设计链表以链式结构存储的线性表用一组在物理位置上任意的存储单元来存储线性表的节点存储单元可以是相邻的,也可以是不相邻的物理位置上的关系不能反映节点间的逻辑关系2.3线性表的链式存储结构线性表的链式存储000005陈小洁000004张吉祥000002林春英000001李小林000006李清000003张桂林17152040547155440NULL1用任意位置的存储单元存储线性表的数据元素节点间的逻辑关系借助节点中的指针(引用)
实现每个数据元素,除存储本身信息外,还需存储其直接后继的地址节点
数据域元素本身信息指针域指示直接后继的存储位置链式存储结构的特点
数据域指针域链表中,每个节点只包含一个指针域节点描述如下:#SinNode{
数据域data;
指针域next;}单链表每一个节点中有两个指针域一个指向直接后继一个指向直接前趋节点描述如下:#DulNode{
数据域data
指针域next,prior
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 四川省绵阳市2023-2024学年高二下学期期末考试语文试题(解析版)
- 2024年全民(文明城市、垃圾分类)应知应会知识考试题库与答案
- 人力资源政策对物流行业人才需求影响的研究
- 股权激励计划对公司股东认同感的影响研究
- 江苏省南通市启东市滨海实验校2024年中考猜题数学试卷含解析
- unit6(进阶作业)2024-2025学年六年级上册 英语 人教版
- 物联网 智能家居行业调研及投资前景分析报告
- 企业社会公益责任审计行业市场机遇分析
- 2023年玉林市玉州区纪委监委招聘看护辅警考试试题及答案
- 2023年陕西航天医院招聘考试试题及答案
- 运筹学课程标准
- 焊接方法代号
- 能量和蛋白质的RNIs及脂肪供能比(表1)
- 宫颈癌患者心理护理论文
- 水稻高产攻关试验总结
- 医用耗材储存养护条件检查记录
- 年产100万吨钢铁深加工项目建议书写作模板
- 高原病人的麻醉——人民医院课件
- 药物临床试验急救预案标准操作规程
- (完整版)派遣员工考核管理细则
- DF6S900 变速器维修手册
评论
0/150
提交评论