通用版！完整代码，单链表SingleLinkedList增删改查，java初级工程师面试题掘金

所实现的增删改查，反转，逆序等功能基本能适用。实现思路在代码中注释。

//链表类（管理节点）

class LinkedList {

//头节点

Node head = new Node(0,null);

//链表有效数据个数（链表长度）（头节点不计）

public int size(){

Node temp = head;

int size = 0;

while (true){

if (temp.next == null){

break;

}

size++;

temp = temp.next;

}

return size;

}

//展示链表

public void list(){

if (head.next == null){

System.out.println(“链表为空！”);

return;

}

Node temp = head.next;

while (true){

if (temp == null){

break;

}

System.out.println(temp);

temp = temp.next;

}

}

//增(根据id从小到大)

public void add(Node newNode){

Node temp = head;

while (true){ //用来找到链表尾

if (temp.next == null) {

break;

}

if (temp.id == newNode.id){

System.out.println(“要添加的节点的id已经存在，添加失败！”);

return;

}

if (temp.next.id > newNode.id){

break;

}

temp = temp.next;

}

Node node = newNode;

newNode.next = temp.next;

temp.next = node;

}

//删(根据id匹配删除)

public void remove(int id){

if (head.next == null){

System.out.println(“链表为空!”);

return;

}

Node temp = head;

boolean flag = false; //用来标记是否找到对应id的节点

while (true){

if (temp.next == null){

break;

}

if (temp.next.id == id){ //找到要删除节点的前一个节点

flag =true;

break;

}

temp = temp.next;

}

if (flag){

temp.next = temp.next.next;

}else {

System.out.println(“没有找到要删除的节点，删除失败!”);

}

}

//改（根据id匹配要修改的节点）

public void update(int id,String name){

if (head.next == null){

System.out.println(“链表为空！”);

return;

}

Node temp = head;

boolean flag = false; //用来标记是否找到对应id的节点

while (true){

if (temp.next == null){

break;

}

if (temp.id == id){

flag = true;

break;

}

temp = temp.next;

}

if (flag){

temp.name = name;

}else {

System.out.println(“没有找到要修改的节点，修改失败！”);

}

}

//查（根据id匹配）

public Node show(int id){

if (head.next == null){

System.out.println(“链表为空！”);

return null;

}

Node temp = head.next;

boolean flag = false;

while (true){

if (temp == null){

break;

}

if (temp.id == id){

flag = true;

break;

}

temp = temp.next;

}

if (flag){

return temp;

}else {

System.out.println(“没有找到要查找的节点，查找失败！”);

return null;

}

}

//查找倒数第n个节点

public Node lastShow(int n){

Node temp = head.next;

int size = this.size();

if (size < n || n <= 0){

System.out.println(“查找的节点不存在！”);

return null;

}

for (int i = 0; i < size - n; i++) {

temp = temp.next;

}

return temp;

}

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

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

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

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

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

总结

总的来说，面试是有套路的，一面基础，二面架构，三面个人。

最后，小编这里收集整理了一些资料，其中包括面试题（含答案）、书籍、视频等。希望也能帮助想进大厂的朋友

节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-RfYhpFJu-1711882084487)]

总结

总的来说，面试是有套路的，一面基础，二面架构，三面个人。

最后，小编这里收集整理了一些资料，其中包括面试题（含答案）、书籍、视频等。希望也能帮助想进大厂的朋友

[外链图片转存中…(img-dm797CgX-1711882084487)]

[外链图片转存中…(img-W57x72DV-1711882084488)]