Java数据结构 - 单链表
时间:2019-09-26
本文章向大家介绍Java数据结构 - 单链表,主要包括Java数据结构 - 单链表使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
class Node { // 节点内容 private int data; // 下一个节点 private Node next; public Node(int value) { this.data = value; } // 为节点追加节点 public Node append(Node node) { // 当前节点 Node currentNode = this; // 循环向后找 while(true) { // 如果下一个节点为null, 说明当前节点已经是最后一个节点 if (currentNode.next == null) { break; } currentNode = currentNode.next; } // 把需要追加的节点追加为找到的当前节点的下一个节点 currentNode.next = node; return this; } // 获取下一个节点 public Node next() { return this.next; } // 获取节点中的数据 public int getData() { return this.data; } // 当前节点是否是最后一个节点 public boolean isLast() { return this.next == null; } // 删除下一个节点 public void removeNext() { // 先取出下下一个节点 Node nextNextNode = next.next; // 把下下一个节点设置为当前节点的下一个节点 this.next = nextNextNode; } // 显示所有节点信息 public void show() { Node currentNode = this; while (true) { System.out.print(currentNode.data+" "); // 取出下一个节点 currentNode = currentNode.next; if (currentNode == null) { break; } } System.out.println(); } // 插入一个节点作为当前节点的下一个节点 public void insert(Node node) { // 取出下一个节点,作为下下一个节点 Node nextNode = next; // 把新节点作为当前节点的下一个节点 this.next = node; // 把下下一个节点设置为新节点的下一个节点 node.next = nextNode; } } public class Main { public static void main(String[] args) { // 创建节点 Node n1 = new Node(1); Node n2 = new Node(2); Node n3 = new Node(3); // 追加节点 n1.append(n2).append(n3); // 取出下一个节点 System.out.println(n1.next().next().getData()); // 判断节点是否为最后一个节点 System.out.println(n1.next().next().isLast()); // 显示所有节点内容 n1.show(); // 删除一个节点 n1.removeNext(); n1.show(); // 插入一个新节点 n1.insert(new Node(2)); n1.show(); } }
原文地址:https://www.cnblogs.com/GjqDream/p/11592252.html
- HDUOJ --2544最短路(基础)
- 帮同学的忙,随意写了个课程设计(关于循环双向列表)
- HDUOJ---3371Connect the Cities
- 初学HTML一些基本控件语句
- java学习之第五章编程题示例(初学篇)
- java第四章编程题(初学篇)
- java测试Unicode编码以及数组的运用(初学篇)
- HDUOJ---1754 Minimum Inversion Number (单点更新之求逆序数)
- HDUOJ-------1753大明A+B(大数之小数加法)
- HDUOJ---1754 I Hate It (线段树之单点更新查区间最大值)
- HDUOJ----1166敌兵布阵(线段树单点更新)
- poj----2155 Matrix(二维树状数组第二类)
- poj------2352 Stars(树状数组)
- HDUOJ-----2852 KiKi's K-Number(树状数组+二分)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Python基础第一个案例:猜数字游戏,这个都写不出,那就放弃吧
- 现在听歌要各大平台到处跑,嫌麻烦?制作个人专属的音乐下载器
- 爬取上市公司数据、分析数据,并用可视化现实全国各地区公司数量
- 今天刚上手爬虫,当然要从最简单的开始啦,验证一下所学的知识
- Python数据可视化入门:使用Matplotlib绘图
- 有了音乐下载器,怎么能没有音乐播放器呢,打造自己的音乐播放器
- 七夕节到了,单身狗程序员要对自己好点,用代码送自己点安慰
- 面向对象视角下的前端工程体系
- 使用 Python破解大众点评字体加密(SVG反爬虫)
- Python爬虫练习:爬取高清4K桌面壁纸
- 爬取B站18000条《黑神话:悟空》实机演示弹幕,做成词云
- Python爬虫实战:自动化登录网站,爬取商品数据
- 符合自己的工作难找?取招聘网站数据,让你找到心仪的工作
- 虽然现在有可以去码的软件了,可视频是如何自动跟踪打码的?
- Python爬取NBA虎扑球员数据