数据结构与算法之链表(2)

while (true) {

//取出下一个节点

Node nextNode = currentNode.next();

//如果下一个节点为null，当前节点已经是最后一个节点

if (nextNode == null) {

break;

}

//赋给当前节点，无线向后找

currentNode = nextNode;

}

//把需要追加的节点，追加为找到的当前节点（最后一个节点）的下一个节点

currentNode.next = node;

return this;

}

//显示所有节点信息

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 after(Node node) {

//取出下一个节点，作为下下一个节点

Node nextNext = next;

//把新节点作为当前节点的下一个节点

this.next = node;

//把下下一个节点设置为新节点的下一个节点

node.next = nextNext;

}

//删除下一个节点

public void removeNode() {

//取出下下一个节点

Node newNext = next.next;

//把下下一个节点设置为当前节点的下一个节点

this.next = newNext;

}

//获取下一个节点

public Node next() {

return this.next;

}

//获取节点中的数据

public int getData() {

return this.data;

}

//判断节点是否为最后一个节点

public boolean isLast() {

return next == null;

}

}

测试类：

public class Demo {

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()); //3

//判断节点是否为最后一个节点

System.out.println(n1.isLast()); //false

System.out.println(n1.next().next().isLast()); //true

//显示所有节点信息

n1.show(); //1 2 3

//删除一个节点

// n1.next.removeNode();

// n1.show(); //1 2

//插入一个新节点

n1.next.after(new Node(0));

n1.show(); //1 2 0 3

}

}

循环链表

======================================================================

概念

---

单链表的一个变形是单向循环链表，链表中最后一个节点的 next 域不再为 None，而是指向链表的头节点。

循环链表操作

---

实现类：

//表示一个节点

public class LoopNode {

//节点内容

int data;

//下一个节点

LoopNode next = this; //与单链表的区别，追加了一个this，当只有一个节点时指向自己

public LoopNode(int data) {

this.data = data;

}

//插入一个节点

public void after(LoopNode node) {

LoopNode afterNode = this.next;

this.next = node;

node.next = afterNode;

}

//删除一个节点

public void removeNext() {

LoopNode newNode = this.next.next;

this.next = newNode;

}

//获取下一个节点

public LoopNode next() {

return this.next;

}

//获取节点中的数据

public int getData() {

return this.data;

}

}

测试类：

public class Demo {

public static void main(String[] args) {

//创建节点

LoopNode n1 = new LoopNode(1);

LoopNode n2 = new LoopNode(2);

LoopNode n3 = new LoopNode(3);

LoopNode n4 = new LoopNode(4);

//增加节点

n1.after(n2);

n2.after(n3);

n3.after(n4);

System.out.println(n1.next().getData()); //2

System.out.println(n2.next().getData()); //3

System.out.println(n3.next().getData()); //4

System.out.println(n4.next().getData()); //1

}

}

双向循环链表

========================================================================

概念

---

在双向链表中有两个指针域，一个是指向前驱结点的prev，一个是指向后继结点的next指针

双向循环链表操作

---

实现类：

public class DoubleNode {

//上一个节点

DoubleNode pre = this;

//下一个节点

DoubleNode next = this;

//节点数据

int data;

public DoubleNode(int data) {

this.data = data;

}

//增加节点

public void after(DoubleNode node) {

//原来的下一个节点

DoubleNode nextNext = next;

//新节点作为当前节点的下一个节点

this.next = node;

//当前节点作为新节点的前一个节点

node.pre = this;

//原来的下一个节点作为新节点的下一个节点

node.next = nextNext;

//原来的下一个节点的上一个节点为新节点

nextNext.pre = node;

}

//获取下一个节点

public DoubleNode getNext() {

return this.next;

}

//获取上一个节点

public DoubleNode getPre() {

return this.pre;

}

//获取数据

public int getData() {

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

2020年在匆匆忙忙慌慌乱乱中就这么度过了，我们迎来了新一年，互联网的发展如此之快，技术日新月异，更新迭代成为了这个时代的代名词，坚持下来的技术体系会越来越健壮，JVM作为如今是跳槽大厂必备的技能，如果你还没掌握，更别提之后更新的新技术了。

更多JVM面试整理：

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
*

最后

2020年在匆匆忙忙慌慌乱乱中就这么度过了，我们迎来了新一年，互联网的发展如此之快，技术日新月异，更新迭代成为了这个时代的代名词，坚持下来的技术体系会越来越健壮，JVM作为如今是跳槽大厂必备的技能，如果你还没掌握，更别提之后更新的新技术了。

[外链图片转存中…(img-Z2zi48zF-1713713271325)]

更多JVM面试整理：

[外链图片转存中…(img-q8o2ABEr-1713713271325)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！