
单链表---插入一个节点
发布日期:2021-05-12 19:32:43
浏览次数:12
分类:精选文章
本文共 1618 字,大约阅读时间需要 5 分钟。
包 单链表创建节点与操作</p>
//创建节点 Node n1=new Node(1); Node n2=new Node(2); Node n3=new Node(3); //追加节点 n1-oppend(n2); n2-oppend(n3); //返回自身的方法可实现链式追加 n1.oppend(n2).oppend(n3).oppend(new Node(4)); //输出节点数据 System.out.println(n1.next().next().next().date); //获取最后节点 System.out.println(n1.next().isLast()); //输出节点删除后的信息 //删除节点 n1.removeNext(); //显示删除后的节点信息 //节点插入操作示例 n3.AfterInsert(new Node(5)); //输出所有节点信息 n1.Show(); //节点结构定义 class Node { //节点内容 int date; //下一个节点 Node next; //创建新节点 Node(int date) { this.date = date; } } //判断是否为最后节点 public boolean isLast() { return next == null; } //获取下一个节点 public Node next() { return this.next; } //获取节点日期 public int getDate() { return this.date; } //显示节点信息 public void Show() { Node currentNode = this; while(true) { System.out.print(currentNode.date + " "); currentNode = currentNode.next; if(currentNode == null) { break; } } System.out.println(); } //追加节点方法 public Node oppend(Node node) { Node currentNode = this; while(true) { Node nextNode = currentNode.next; if(nextNode == null) { break; } currentNode = nextNode; } currentNode.next = node; return this; } //插入节点(示例) public void AfterInsert(Node node) { Node nextNext = next; this.next = node; node.next = nextNext; } //删除下一个节点 public void removeNext() { Node nextNext = next.next; this.next = nextNext; }
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2025年04月13日 15时28分08秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
thinkphp使用163/126邮箱发送
2019-03-09
解决Nginx 404 not found问题
2019-03-09
Lumen 表单校验配置 validation 的中文 (多语言) 错误语
2019-03-09
计算机网络之第三章笔记--数据链路层
2019-03-09
计算机网络之第六章学习笔记--应用层
2019-03-09
计算机网络之第七章学习笔记--网络安全
2019-03-09
Java项目之数据与表格的导出导入操作
2019-03-09
创建型模式之简单工厂模式实例及代码操作
2019-03-09
XML简单入门(2019.8.13)
2019-03-09
广东外语外贸大学第三届网络安全大赛Writeup
2019-03-09
HDU - 1576(A/B)
2019-03-09
自学Java网站推荐
2019-03-09
跟着燕青学分布式事务控制技术方案
2019-03-09
燕青Apollo视频教程分享
2019-03-09
跟燕青学Apollo分布式配置中心-Apollo快速入门
2019-03-09
Nacos视频教程分享
2019-03-09
Activiti视频分享
2019-03-09
U盘中毒,文件被隐藏!!!!!
2019-03-09
周杰伦新歌《说好不哭》上线两小时 销量破千万
2019-03-09
VS2019 报错: LINK Error 无法找到 MSCOREE.lib的解决办法
2019-03-09