java双向链表

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！

}

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;

prenode.next.pre.next = null;

prenode.next.pre = prenode.next.pre.pre;

size–;

return ob;

}

}

public Object get(int index){

Node thisnode = this.findthis(index);

return thisnode.e;

}

public int size(){

return size;

}

}

测试代码

package MutuLink;

import java.util.Random;

public class manage {

public static void main(String[] args) {

String name = “”;

int credit;

int age;

int size;

MyList myl = new MyList();

Random random = new Random();

size = random.nextInt(5) + 1;

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

credit = random.nextInt(5);

age = random.nextInt(5) + 18;

for (int j = 0; j < 4; j++) {

name += (char) (random.nextInt(26) + 97);

}

Students stu = new Students(name, credit, age);

myl.add(stu);

name = “”;

}

System.out.println("Size of myl1 is "+ myl.size());

for(int i = 0; i < myl.size() ;i++){

Students stu2 = (Students) myl.get(i);

stu2.show();

}

// //测试能否在链表末尾加入节点（成功）

// for(int i = 0; i < myl.size() ;i++){

// Students stu2 = (Students) myl.get(i);

// stu2.show();

// }

// //测试能否通过下标加入一个节点（成功）

// Students stu3 = new Students(“cyt”,5,18);

最后

权威指南-第一本Docker书

引领完成Docker的安装、部署、管理和扩展，让其经历从测试到生产的整个开发生命周期，深入了解Docker适用于什么场景。并且这本Docker的学习权威指南介绍了其组件的基础知识，然后用Docker构建容器和服务来完成各种任务：利用Docker为新项目建立测试环境，演示如何使用持续集成的工作流集成Docker，如何构建应用程序服务和平台，如何使用Docker的API，如何扩展Docker。

总共包含了：简介、安装Docker、Docker入门、使用Docker镜像和仓库、在测试中使用Docker、使用Docker构建服务、使用Fig编配Docke、使用Docker API、获得帮助和对Docker进行改进等9个章节的知识。

关于阿里内部都在强烈推荐使用的“K8S+Docker学习指南”—《深入浅出Kubernetes：理论+实战》、《权威指南-第一本Docker书》，看完之后两个字形容，爱了爱了！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
r API、获得帮助和对Docker进行改进等9个章节的知识。

[外链图片转存中…(img-oOazBY6K-1714443507734)]

[外链图片转存中…(img-PTJryWqX-1714443507734)]

[外链图片转存中…(img-3DKZ37zf-1714443507735)]

[外链图片转存中…(img-nz98RMEn-1714443507735)]

关于阿里内部都在强烈推荐使用的“K8S+Docker学习指南”—《深入浅出Kubernetes：理论+实战》、《权威指南-第一本Docker书》，看完之后两个字形容，爱了爱了！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！