java双向链表，2024年最新java面试项目怎么说

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

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

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

1. 创建一个节点类，其中节点类包含两个部分，第一个是数据域（你到时候要往节点里面储存的信息），第二个是引用域（相当于指针，单向链表有一个指针，指向下一个节点；双向链表有两个指针，分别指向下一个和上一个节点）

2. 创建一个链表类，其中链表类包含三个属性：头结点、尾节点和大小，方法包含添加、删除、插入等等方法。

单向链表的节点类：

public class Node {

public Object e;

public Node next;

public Node pre;

public Node(){

}

public Node(Object e){

this.e = e;

next = null;

pre = null;

}

}

4、如何自己写出一个链表？

代码如下（以双向链表为例，有详细的注释，单向链表同理）：

首先创建了一个节点类

package MutuLink;

public class Node {

public Object e;

public Node next;

public Node pre;

public Node(){

}

public Node(Object e){

this.e = e;

next = null;

pre = null;

}

}

然后创建了一个链表类

package MutuLink;

public class MyList {

private Node head;

private Node tail;

private int size = 0;

public MyList() {

head = new Node();

tail = new Node();

head.next =null;

tail.pre = null;

}

public boolean empty() {

if (head.next == null)

return true;

return false;

}

//找到所找下标节点的前一个节点

public Node findpre(int index){

Node rnode = head;

int dex = -1;

while(rnode.next != null){

//找到了插入节点的上一个节点

if( dex== index - 1){

return rnode;

}

rnode = rnode.next;

dex++;

}

return null;

}

public Node findthis(int index){

Node rnode = head;

//把rnode想象为指针，dex为指向的下标，这个地方很容易错，因为当指向最后一个节点时没有判断IF就跳出循环了

int dex = -1;

while(rnode.next != null){

if(dex == index)

return rnode;

rnode = rnode.next;

dex++;

}

if(dex == size - 1){

return rnode;

}

// Node test = new Node(new Students(“haha”,1,2));

return null;

}

// 往链表末尾加入节点

public void add(Object e) {

Node node = new Node(e);

Node rnode = head;

//如果是空链表的话插入一个节点，这个节点的pre不能指向上一个节点，必须指空

if (this.empty()) {

rnode.next = node;

rnode.next.pre = null;

tail.pre = node;

size++;

} else {

while (rnode.next != null)

rnode = rnode.next;

rnode.next = node;

node.pre = rnode;

tail.pre = node;

size++;

}

}

//往链表的某一个标插入一个节点

public boolean add(int index,Object e){

if(index <0||index>=size)

return false;

Node node = new Node(e);

Node prenode = this.findpre(index);

node.next = prenode.next;

prenode.next.pre = node;

prenode.next = node;

node.pre = prenode;

size++;

return true;

}

public boolean add(int index,MyList myl){

if(index <0 || index >= size)

return false;

Node prenode = this.findpre(index);

// myl.tail.pre.next = prenode.next;

// prenode.pre = myl.tail.pre;

// tail.pre = null;

// prenode.next = myl.head.next;

// myl.head.next.pre = prenode;

// head.next = null;

myl.tail.pre.next = prenode.next;

prenode.next.pre = myl.tail.pre.pre;

myl.head.next.pre = prenode.pre;

prenode.next = myl.head.next;

myl.head = null;

myl.tail = null;

size+=myl.size;

return true;

}

public Object remove(int index){

Object ob= this.get(index);

if(index <0 || index >= size)

return null;

//特殊情况，当移除节点是最后一个节点的时候

//较为复杂通过画图来写代码

if(index == size - 1){

Node prenode = this.findpre(index);

this.tail.pre = this.tail.pre.pre;

this.tail.pre.next.pre = null;

this.tail.pre.next =null;

size–;

return ob;

}

//比较复杂，通过画图解决

else{

Node prenode = this.findpre(index);

prenode.next = prenode.next.next;

最后

看完美团、字节、腾讯这三家的面试问题，是不是感觉问的特别多，可能咱们又得开启面试造火箭、工作拧螺丝的模式去准备下一次的面试了。

开篇有提及我可是足足背下了1000道题目，多少还是有点用的呢，我看了下，上面这些问题大部分都能从我背的题里找到的，所以今天给大家分享一下互联网工程师必备的面试1000题。

注意不论是我说的互联网面试1000题，还是后面提及的算法与数据结构、设计模式以及更多的Java学习笔记等，皆可分享给各位朋友

互联网工程师必备的面试1000题

而且从上面三家来看，算法与数据结构是必备不可少的呀，因此我建议大家可以去刷刷这本左程云大佬著作的《程序员代码面试指南 IT名企算法与数据结构题目最优解》，里面近200道真实出现过的经典代码面试题。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

家可以去刷刷这本左程云大佬著作的《程序员代码面试指南 IT名企算法与数据结构题目最优解》，里面近200道真实出现过的经典代码面试题。

[外链图片转存中…(img-LPxpKYU0-1713617151600)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-cNx1VYSe-1713617151600)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！