- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
查看更多
高等学校精品课程
人民邮电出版社
江西省高等学校精品课程
冷而牌历大学
il
揭安全l
janquan@163.
Eiecom
_mail:5
江西师范大学计算机信息工程学院
第3章线性表的链式存储
>链式存储
A单链表
A带头结点的单链表
A循环单链表
双
>链表
A链式栈
A链式队列
退出
线性表的存储方式除了常用的顺序存储外,采用
链式方式存储也是一种常见的方式。本章将介绍一般
线性表的几种链式存储实现方式,如单链表、带头结
点单链表、循环单链表、双链表以及特殊的线性表--
栈和队列的链式存储实现。
3」链式存储
数据结构的存储方式必须体现它的逻辑关系。
在链式存储方式下,实现中除存放一个结点的信息外,
还需附设指针,用指针体现结点之间的逻辑关系。如
果一个结点有多个后继或多个前驱,那么可以附设相
,个点附设的指针指向的是这个结
应个数的指针一结
点的某个前驱或后继。
□
线性结构中,每个结点最多只有一个前驱和一个后继,这
里暂且设定更关心它的后继,这样在存储时除了存放该结点的信
息外,只要附设一个指针即可,该指针指向它的后继结点的存放
位置。每个结点的存储形式是:
fnext
ino
例,数据的逻辑结构B=(K,R)
=k
其中K{k2,kkk)
2,3/4,5
R={r}
R{kkkkkkkk)
=
1/2/2/3/3/4/4,5
是一个线性结构,它的链式存储如图所示
□
为了清晰,上图可以更简洁地用下图表示。
head
ki卜3A
网
1
全।
3.2单链表
单链表是线性表链式存储的一种形式,其中的结
点一般含着两个域一个是存放数据信息的info域
您可能关注的文档
- 第3课古代印度导学案 部编版历史九年级上册.pdf
- 第3章 计算机硬件软件基础.pdf
- 第3章2护理学基本概念和护理理论教案.pdf
- 第3章计算机数据库SQL语言.pdf
- 无线电调试工(智能飞行器数字化设计与制造)知识模块考试复习题库(含答案).pdf
- 考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年).pdf
- 2024年事业单位考试(社会科学专技类B类)职业能力倾向测验试题及解答参考.pdf
- 事业单位考试(社会科学专技类B类)综合应用能力试题与参考答案.pdf
- 高级形象设计师理论考试题库-上(单选题汇总).pdf
- 国家公务员考试申论试卷及解答参考(2024年).pdf
- 安徽《外套制版与工艺》终结性考试复习题库(附答案).pdf
- PICC置管资质认证理论考核试题.pdf
- 考研英语(一201)研究生考试试题及答案指导(2025年).pdf
- 吉林省松原市2024年中考英语模拟试卷(含答案).pdf
- 第三单元图形的运动(一)(同步训练)2023-2024学年二年级数学下册知识(人教版).pdf
- 二级建造师《法律法规》10天复习.pdf
- 2024年中式面点师(五级)认定考试复习题库-上(单选题部分).pdf
- 吉林省四平市2024年中考英语模拟试卷(含答案).pdf
- 黑龙江省牡丹江市2024年中考化学真题(含答案).pdf
- 广东省2022年中考语文真题(含答案).pdf
最近下载
- 2017-2018学年上学期学校工作计划(含中小学部)与2017-2018学年上学期学生会工作总结合集.doc
- 松下面包机SD-PT1000使用说明书.pptx
- 中国古典小说巅峰-四大名著鉴赏超星尔雅满分答案...pdf
- 第38届中国化学奥林匹克(初赛)试题及参考答案.pdf VIP
- 四年级数学 三位数乘两位数笔算练习题100道.doc VIP
- 产业园区招商说辞、招商话术模板(通用).docx VIP
- 苏教版科学三年级上册全册同步练习(含答案).pdf
- 全国传染病信息报告管理工作技术指南附有答案.docx
- 内控合规知识考试题及答案.doc
- 第1章 有理数-有理数加减乘除乘方混合运算专项训练(学生版).pdf VIP
文档评论(0)