- 1、本文档共36页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
DS_2010_24数据结构课件.pdf
第二章 线性表(4)
《数据结构》主讲:林华
《数据结构》主讲:林华
二、静态链表
二、静态链表
二二、、静静态态链链表表
二、静态链表
二、静态链表
二二、、静静态态链链表表
“ ”
为了便于在不设 指针 类
“ ”
““ ””
data cur
型的高级程序设计语言中使
用链表结构。用数组方式来
( )
( )
((模拟指针))实现的链表,称
为静态链表。
在静态链表中,数组的一
个分量表示一个结点,同时
用游标(指示器cur)代替指
针指示结点在数组中的相对
位置。数组的第0分量可看
成头结点,其指针域指示链
表的第一个结点。
《数据结构》主讲:林华
二、静态链表
二、静态链表
二二、、静静态态链链表表
二、静态链表
二、静态链表
二二、、静静态态链链表表
#define MAXSIZE 1000 //链表的最大长度
#define MAXSIZE 1000 //
##ddeeffiinnee MMAAXXSSIIZZEE ////
静态链表的结点结构定义:
typedef struct {
typedef struct {
ttyyppeeddeeff ssttrruucctt {{
ElemType data;
ElemType data;
EElleemmTTyyppee ddaattaa;;
int cur;
int cur;
iinntt ccuurr;;
}component,SLinkList[MAXSIZE];
}component,SLinkList[MAXSIZE]
}}ccoommppoonneenntt,,SSLLiinnkkLLiisstt[[MMAAXXSSIIZZEE]]
SLinkList S,space;
SLinkList S,space;
SSLLiinnkkLLiisstt SS,,ssppaaccee;;
《数据结构》主讲:林华
二、静态链表
二、静态链表
二二、、静静态态链链表表
二、静态链表
二、静态链表
二二、、静静态态链链表表
i=S[0].cur;
S[i].data存放线性表第一个数据元素的信息
S[i].cur指示第二个结点在数组中的位置
一般情况,如果第i个分量表示链表的第k个
结点,则S[i].cur指示第k+1个结点的位置
实现线性表的操作与动态链表相似,以整数
游标代替动态指针p
指针后移:
�
�
i=S[i].cur �� p=p-next
《数据结构》主讲:林华
二、静态链表
二、静态链表
二二、、静静态态链链表表
二、静态链表
二、静态链表
二二、、静静态态链链表表
您可能关注的文档
- 如何在维修电工实习教学中引入PLC.doc
- 2014注册安全工程师安全生产技术设备图片.pdf
- 1离散数学第一讲.pdf
- 东北大学2016考博目录.doc
- 北京大学产业经济学考研参考书分数线免费.pdf
- 大学语文课程导论.ppt
- 公文写作常用易错字词辨析.doc
- 2013 必威体育精装版测量学试题及详细答案_2013.doc
- 2010-2011高数2期中考试试题及答案解析.pdf
- 2013年华南理工大学考研真题解析之技术经济学.pdf
- 002229_2020_#CSR_鸿博股份_社会责任报告_2021-04-16.pdf
- 601595_2020_#CSR_上海电影_2020年度社会责任报告_2021-04-23.pdf
- 688023_2020_#CSR_安恒信息_2020年度社会责任报告_2021-04-23.pdf
- 600209_2020_#CSR_ST罗顿_罗顿发展2020年度社会责任报告_2021-03-18.pdf
- 603888_2020_#CSR_新华网_新华网社会责任报告(2020)_2021-04-22.pdf
- 603699_2020_#CSR_纽威股份_纽威股份2020年社会责任报告_2021-04-15.pdf
- 002693_2020_#CSR_双成药业_社会责任报告_2021-04-20.pdf
- 002931_2020_#CSR_锋龙股份_社会责任报告_2021-04-22.pdf
- 002527_2020_#CSR_新时达_社会责任报告_2021-04-28.pdf
- 002042_2020_#CSR_华孚时尚_社会责任报告_2021-04-27.pdf
最近下载
- 2024制冷系统管路结构设计指导书.docx VIP
- 《中华人民共和国企业国有资产法》培训与解读课件.pptx VIP
- JJF 1471-2024 全球导航卫星系统(GNSS)信号模拟器校准规范.pdf
- JC_T 2777-2023 公路工程用泡沫混凝土.pdf VIP
- 仓库入库流程及规范.pdf VIP
- 北京北大附中2025届高三第一次调研测试化学试卷含解析.doc VIP
- 《光学教程》(姚启钧)课后习题解答 (一).pdf VIP
- 二升三年级数学暑假作业完整版.doc VIP
- 电缆桥架安装施工方案.docx VIP
- MAZAKFH-8800卧式加工中心岗位操作工安全技术操作规程.pdf VIP
文档评论(0)