数据结构与算法 —— Java 实现（链表）(1)

1.3 判断当前节点是否为最后一个节点 （isLast）

只要判断当前节点的引用是否为空即可

// 当前节点是否为最后一个节点

public boolean islast() {

return this.next == null;

}

1.4 删除下一节点 （removeNext）

我们要删除一个节点

1. 需要将他的指向的节点变成指向为空

2. 将指向该节点的指针指向下下一个节点

我们看动画

// 这个就很简单啦，只需要把引用改一下，就完成了

// 删除下一个节点

public void removeNext() {

// 取出下下一个节点

Node newNext = next.next;

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

this.next = newNext;

}

1.5 显示节点信息（show）

使用循环打印出链表中的每个节点对应的值

// 显示所有节点的信息

public void show() {

Node currentNode = this;

while (true) {

System.out.print(currentNode.data+" ");

// 取出下一个节点

currentNode = currentNode.next;

// 如果是最后一个节点

if (currentNode == null) {

System.out.println();// 换行处理

break;

}

}

}

1.6 插入一个节点（after）

往当前节点的位置插入一个节点，使其变成当前节点的下一个节点

// 插入一个节点，作为当前节点的下一个节点，这就可以类比为 交换两个数字的值

public void after(Node node) {

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

Node nextNext = next;

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

this.next = node;

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

node.next = nextNext;

}

1.7 编写测试类（TestNode）

import Array.util.Node;

public class TestNode {

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).append(new Node(4));

// 显示所有节点内容

n1.show();

// 去除下一个节点

// n1.next().removeNext(); // 删除3

// n1.show();

// 插入一个新节点

Node node = new Node(5);

n1.next().after(node);

n1.show();

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

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

System.out.println(n3.getData());

System.out.println(n3.islast());

}

}

二、循环单链表

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

循环链表，就是把链表的尾部和头部相连

2.1 循环单链表定义

public class LoopNode {

// 节点内容

private int data;

// 下一个节点

private LoopNode next = this;

public LoopNode(int data) {

this.data = data;

}

}

2.2 获取下一个节点及数据

// 获取下一个节点的方法

public LoopNode next() {

return this.next;

}

// 获取节点中的数据

public int getData() {

return this.data;

}

2.3 插入节点

// 插入一个节点，作为当前节点的下一个节点

public void after(LoopNode node) {

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

LoopNode nextNext = next;

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

this.next = node;

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

node.next = nextNext;

}

2.4 删除节点

// 删除下一个节点

public void removeNext() {

// 取出下下一个节点

LoopNode newNext = next.next;

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

this.next = newNext;

}

2.5 循环遍历每一个节点

// 显示所有节点的信息

public void show() {

LoopNode currentNode = this;

while (true) {

System.out.print(currentNode.data+" ");

// 取出下一个节点

currentNode = currentNode.next;

// 如果是最后一个节点

if (currentNode == null) {

System.out.println();

break;

}

}

}

三、循环双链表

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

循环双链表，是指头和尾部相连，同时又具有前节点和后节点的引用

3.1 双向循环链表的定义

// 双向链表实现

public class DoubleLoop {

// 上一个节点

private DoubleLoop pre;

// 下一个节点

private DoubleLoop next = this;

// 节点的数据

private int data;

public DoubleLoop(int data) {

this.data = data;

}

public int getData() {

return data;

}

}

3.2 获取上（下）一个节点

// 下一个节点

public DoubleLoop next() {

return this.next;

}

// 上一个节点

public DoubleLoop pre() {

return this.pre;

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

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

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

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

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

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

分享

这次面试我也做了一些总结，确实还有很多要学的东西。相关面试题也做了整理，可以分享给大家，了解一下面试真题，想进大厂的或者想跳槽的小伙伴不妨好好利用时间来学习。学习的脚步一定不能停止！

Spring Cloud实战

Spring Boot实战

面试题整理（性能优化+微服务+并发编程+开源框架+分布式）
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
cn/images/e5c14a7895254671a72faed303032d36.jpg" alt=“img” style=“zoom: 33%;” />

分享

这次面试我也做了一些总结，确实还有很多要学的东西。相关面试题也做了整理，可以分享给大家，了解一下面试真题，想进大厂的或者想跳槽的小伙伴不妨好好利用时间来学习。学习的脚步一定不能停止！

[外链图片转存中…(img-6BCmlBo9-1713712755359)]

Spring Cloud实战

[外链图片转存中…(img-sqNuvgxD-1713712755360)]

Spring Boot实战

[外链图片转存中…(img-N9ZRA0uP-1713712755360)]

面试题整理（性能优化+微服务+并发编程+开源框架+分布式）
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！