最新java-链表的增删改查，深入理解JVM的核心知识点

总结

这份面试题几乎包含了他在一年内遇到的所有面试题以及答案，甚至包括面试中的细节对话以及语录，可谓是细节到极致，甚至简历优化和怎么投简历更容易得到面试机会也包括在内！也包括教你怎么去获得一些大厂，比如阿里，腾讯的内推名额！

某位名人说过成功是靠99%的汗水和1%的机遇得到的，而你想获得那1%的机遇你首先就得付出99%的汗水！你只有朝着你的目标一步一步坚持不懈的走下去你才能有机会获得成功！

成功只会留给那些有准备的人！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

• 五、删除链表

• 六、插入链表

• 七、修改链表

一、链表是什么？

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

链表是由各个节点构成，节点包含两部分一个是值一个是索引（类似于c语言的指针），头指针next域里面存放的是下一个节点的地址，通过地址来找下一个节点，因为链表不像数组是连续的，链表是非连续的需要通过next域来找到下一个位置

二、链表的声明

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

由上图的分析可知，每个结点应该包括两部分，一部分为数据，一部分为指针，指向下一个区域，所以我们可以这样定义:

//定义Node,每个Node对象就是一个结点

class Node{

public String data;

public Node next; //指向下一个结点

//构造器

public Node(String data) {

this.data = data;

}

}

三、对链表操作的分析

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

那么如何对链表进行操作呢？

3.1单链表初始化

---

单链表的初始化需要对创建一个头结点

//先初始化一个头结点，头结点不能动，头结点不能变化，方便找到链表的头

private Node head = new Node(“这是头结点”);

3.2遍历操作

---

首先我们应该了解如何遍历整个链表，与数组的遍历不同，因为链表没有下标，我们可以拿到的节点只有头结点，所以每次进行遍历的时候应该从头结点开始向后遍历，但因为头结点的特殊性（不能改变，如果改变，就找不到其他的结点），我们需要一个辅助的变量temp来进行遍历操作。

Node temp = head;

//遍历链表，找到最后

while (temp.next != null){ //如果temp还有下一个结点继续循环

temp = temp.next; //如果找到了，将结点后移

}

通过循环的操作，不断对temp赋值赋给temp.next，使temp不断后移，直到an，此时temp.next为空，所以这样就遍历到了链表的尾部。

那么理解了链表的遍历操作我们就可以开始写链表的增删改插入显示的操作了

四、增加链表

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

//添加结点到单向链表

/*

思路：当不考虑顺序时

1.找到当前链表的最后一个结点

2.将最后这个结点的next指向新的结点

*/

public void add(Node Node){

//因为head结点不能动，因此我们需要一个辅助的遍历temp

Node temp = head;

//遍历链表，找到最后

while (temp.next != null){ //如果temp还有下一个结点继续循环

temp = temp.next; //如果找到了，将结点后移

}

//当退出while循环时，temp就指向了链表的最后

//temp.next赋值就好

temp.next = Node;

}

五、删除链表

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

//思路

//1.先找到需要删除的结点的前一个结点

//2.temp.next=temp.next.next

//被删除的无引用，会被垃圾回收机制回收

public void delete(int n){

Node temp = head;

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

if(temp.next == null){

System.out.println(“不存在该结点”);

}

if(i == n-1){

temp.next = temp.next.next;

}

temp = temp.next;

}

最后

毕竟工作也这么久了 ，除了途虎一轮，也七七八八面试了不少大厂，像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详细的面试过程及大家想知道的一些问题细节

美团面试经验

字节面试经验

菜鸟面试经验

蚂蚁金服面试经验

唯品会面试经验

因篇幅有限，图文无法详细发出

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

iave-1715630512650)]

因篇幅有限，图文无法详细发出

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取