- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2.2链表(第二课时)单击此处添加副标题
链表的创建可以使用如下Python代码创建一个空链表:head=-1#头指针指向-1,表示链表为空#创建一个空链表Item头指针变量head:存储链表第一个节点在列表中的索引Item=[]
链表的创建节点列表模拟单向链表的节点:datanext根据实际问题的特点规划好节点的数据区域和指针区域列表[data,next]Item.append([data,next])通过列表的append()函数将节点保存到列表中#索引:len(Item)-1
单向链表的创建Item=[[“张强”,],[“杜刚”,]]head=_______#存储第一个节点在列表中的索引1-1索引0索引1张强head杜刚0
单向链表节点的访问链表中访问指定节点只能通过头指针指向的第一个节点开始访问,其他节点通过节点间的指针依次访问。data1data2data3headdata4访问变量访问变量访问变量访问变量访问变量==-1:访问完最后一个节点访问变量:当前访问节点在列表中的索引
Item=[[“杜刚”,2],[“杜强”,3],[“李彤”,-1],[“李丰”,0]]head=1#依次访问并输出链表各节点数据p=head#访问变量,表示当前访问节点的索引print(Item[p][0],end=””)#输出当前节点数据p=Item[p][1]#访问变量迭代更新为后继的#按照p的功能:当前访问节点的数据区域为:当前访问节点的后继指针为:Item[p][0]Item[p][1]
Item=[[“杜刚”,2],[“杜强”,3],[“李彤”,-1],[“李丰”,0]]head=1#依次访问并输出链表各节点数据p=head#访问变量,表示当前访问节点的索引#按照p的功能:当前访问节点的数据区域为:当前访问节点的后继指针为:Item[p][0]whilep!=-1:print(Item[p][0],end=””)#输出当前节点数据p=Item[p][1]#访问变量迭代更新为后继的Item[p][1]杜强李丰杜刚李彤
Item=[[“杜刚”,2],[“杜强”,3],[“李彤”,-1],[“李丰”,0]]head=1#依次访问并输出链表各节点数据p=head#访问变量,表示当前访问节点的索引#按照p的功能:当前访问节点的数据区域为:当前访问节点的后继指针为:Item[p][1]whilep!=-1:print(Item[p][0],end=””)#输出当前节点数据p=Item[p][1]#访问变量迭代更新为后继的p!=-1andItem[p][0]!=”杜刚”:杜强李丰Item[p][0]
单向链表节点的插入data1next1data3next3headdata1next1data2next2data3next3插入到链表最前面data2-1data3next3-1next2插入到相邻两个节点之间插入到链表最后面
单向链表节点的插入data1next1data3next3head插入到链表最前面#新节点Item[r][1]=head#头指针head=r已知链表的第一个节点的索引保存在head变量上,新节点在列表中的索引是r索引r
单向链表节点的插入插入到链表相邻两个节点之间data1next1data2next2data3next3某相邻两个节点在列表中索引分别为pre和p,在其之间插入一个新节点;新节点在列表中索引为r#新节点Item[r][1]=p#前驱节点Item[pre][1]=r索引pre索引r索引p
单向链表节点的插入插入到链表最后面#新节点Item[r][1]=-1#前驱节点Item[p][1]=r已知链表的最后一个节点的索引为p,新节点在列表中的索引是rdata2-1data3-1-1索引rr
单向链表节点的删除data1nextdata2nextdata3nextdata2nextdata3-1data1nextdata2next删除第一个节点head删除中间节点删除最后一个节点
单向链表节点的删除变量head保存了第一个节点在列表中索引#头指针head=Item[head][1]删除第一个节点data1
您可能关注的文档
- 项目五 描述洗衣流程认识算法——了解算法及基本控制结构 课件.pptx
- 第7课 共享端午节信息 教案 南方版信息技术五年级下册.doc
- 观浏阳烟花 教案 南方版信息技术六年级下册.doc
- 《2.2计算机系统互联》教案 第一课时.docx
- 第1单元第4课《星光闪烁——用Flash动画完善首页》教学设计 2023—2024学年清华大学版(2012)初中信息技术八年级下册.docx
- 第3单元第6课《快乐猫咪--传统补间动画》教学设计 2023—2024学年清华大学版(2012)初中信息技术八年级上册.docx
- 第3单元第8课《蝴蝶飞舞--“引导层”动画》教学设计 2023—2024学年清华大学版(2012)初中信息技术八年级上册.docx
- 第4单元第9课《神奇飞熊--创建补间动画》教学设计 2023—2024学年清华大学版(2012)初中信息技术八年级上册.docx
- 第二单元第6课《数据初识》教学设计 2023—2024学年(浙江杭州专用)初中信息技术七年级上册.docx
- 第四章 控制及其设计 单元教学设计-2023-2024学年高中通用技术苏教版(2019)必修《技术与设计2》.docx
- 8021AX-2020 -《IEEE局域网和城域网标准——链路聚合》.pdf
- 8021AE-2018-《IEEE局域网和城域网标准——媒体访问控制(MAC)安全性》.pdf
- 802-2014-《EEE局域网和城域网标准:概述和体系结构》.pdf
- 8021AB-2016-《IEEE局域网和城域网标准——站点和媒体访问控制连接发现》.pdf
- 8021AC-2016-《IEEE局域网和城域网标准——媒体访问控制(MAC)服务定义》.pdf
- ISO24089-2023《道路车辆软件升级工程》EN.pdf
- Vector_Webinar_Security_Manager使用安全管理器测试受安全保护的ECU和网络.pdf
- CIS Controls v8 - VanRoey.be-CIS网络安全关键安全控制措施.pdf
- 802E-2020-《IEEE 802®技术隐私考虑的IEEE推荐实施规程》.pdf
- 8021BA-2021-《IEEE局域网和城域网标准——音频视频桥接(AVB)系统》.pdf
最近下载
- 2020年内蒙古赤峰市中考数学试卷(含答案解析).pdf
- DB11_1444-2017 城市轨道交通隧道工程注浆技术规程.docx
- 化学(云南卷)-2024年中考考前押题密卷.pdf VIP
- 2019年党纪党规宣传教育月学党章党规党纪新思想专题党课ppt课件.pdf VIP
- BP USPL 安全手册:明火作业管理 Safety Manual - Hot Work.pdf
- 江苏省无锡市2022-2023学年七年级下学期期末数学试题(含答案).pdf
- 购房借款合同范本(2024精).pdf
- 【中小学经典诵读】快板词-唱妈妈.docx
- 最新儿童青少年晕厥诊断与治疗指南解读.pdf
- 信用卡催收服务方案投标方案.docx
文档评论(0)