- 1、本文档共58页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
蔡明志数据结构java版4
第4章 链表 4.1 单向链表 4.2 循环链表 4.3 双向链表 4.4 链表的应用 4.5 程序集锦 4.6 思考题 4.1 单向链表 假设链表中每个结点(node)的数据结构有两栏,分别是数据(data)栏和链接(next)栏, ,若将结点结构定义为Node_type数据类型,则表示如下: class Node_type { int data; Node_type next; }; 4.1 单向链表 4.1.1 插入结点操作 4.1.2 删除结点操作 4.1.3 将两链表相连 4.1.4 将链表反转 4.1.5 计算链表长度 4.1.1 插入结点操作 假设有一链表如图所示。 插入在链表的前端 有一结点x将插入到链表的前端,其步骤如下: (1)x = new Node_type(); (2)x.next = head.next; (3)head.next = x; 4.1.1 插入结点操作 插入到链表的尾端 有一结点x将插入到链表的尾端,其步骤如下: (1)x = new Node_type(); (2)x.next = null; (3)执行下列语句 current = head.next; while (current.next != null) current=current.next; current.next=x; 4.1.1 插入结点操作 随机插入某一结点 假设有一单向的链表是依键值由大至小建立的,则一结点的程序如下: prev = head; current = head.next; while ((current != null) (current.score = ptr.score)) { 4.1.1 插入结点操作 prev = current; current = current.next; } ptr.next = current; prev.next = ptr; 4.1.2 删除结点操作 假设有一链表如图所示。 删除链表前端的结点 只要3个步骤便可实现: (1)current = head.next; (2)head.next = current.next; (3)current = null; 4.1.2 删除结点操作 删除链表尾端的结点 ( 1)此时必须先找到链表的尾端结点,程序如下: current = head.next; while(current.next != null ) // 找出尾端结点 { prev = current; current = current.next; } (2)prev.next = null; (3)current = null; 4.1.2 删除结点操作 随机删除某一结点 ?随机删除单向链表某一结点的程序如下: prev = head; current = head.next; while ((current != null) (!(del_name.equals(current.name)))) { prev = current; current = current.next; } 4.1.2 删除结点操作 if (current != null){ prev.next = current.next; current = null; System.out.print( Student +del_name + record deleted\n); } else System.out.print( Student + del_name + not found\n); 4.1.3 将两链表相连 链表相连的程序如下: public void concatenate( ) { if(x == null) z = y; else if(y == null) z = x; 4.1.3 将两链表相连 else{ z = x; xtail = x.next; while(xtail.next != null) xtail = xtail.next; xtail.next = y.next; y = null; } } 4.1.4 将链表反转 链表的反转(invert)顾名思义就是将链表的前端变为尾端,尾端变为前端。 ? 链表反转和程序如下: public void invert() { forward = head.next; current = null; while(
您可能关注的文档
最近下载
- 艾滋、梅毒、乙肝母婴传播预防演示课件.pptx VIP
- 2023年秋冀教版数学二年级上册第1单元:观察物体(教学课件).pptx VIP
- 二年级上册语文词语表2024版(拼音版).pdf VIP
- 甘肃事业单位历年综合公共基础知识真题.pdf
- 人教版数学二年级上册1.1 认识厘米 作业.docx
- 新人教版七年级数学上册第一二单元测试卷.docx VIP
- 《G移动互联电子商务系统》部署运维手册.doc VIP
- 电影赏析《肖申克的救赎》.pptx VIP
- 物业公司各层级工资构成及评定标准.pdf VIP
- 2023年新疆昌吉州玛纳斯县兵团一四九团(东阜城镇)(社区工作人员100题含答案)高频难、易错考点模拟卷.docx VIP
文档评论(0)