最全【数据结构】——链表 (链式存储和基于Java的运算实现)，java五年经验面试题及答案

最后

由于篇幅原因，就不多做展示了

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

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

public void setNext(Node next) {

this.next = next;

}

@Override

public String toString() {

return “\nNode{” +

“data=” + data +

“, next=” + next +

‘}’;

}

}

二、链表类

//链表类

public class LinkList {

//头结点

Node head;

//链表长度

int size;

//构造方法

public LinkList() {

head = null;

size = 0;

}

@Override

public String toString() {

return “LinkList{” +

“head=” + head +

“, size=” + size +

‘}’;

}

}

三、操作类

//操作类

public class SingleLinkedList {

//定义一个单链表

static LinkList linkList = new LinkList();

//定义一个尾指针

static Node rear = linkList.head;

//头插法建表

public static void CreateListF(Node node) {

//申请新结点

Node n = new Node();

//数据域赋值

n.setData(node.getData());

//指针域赋值

n.setNext(linkList.head);

//头指针指向新结点

linkList.head = n;

//链表长度加1

linkList.size++;

}

//尾插法建表

public static void CreateListR(Node node) {

//申请新结点

Node n = new Node();

//数据域赋值

n.setData(node.getData());

//判断链表是否为null，并插入新结点

if (linkList.head == null) {

linkList.head = n;

} else rear.setNext(n);

//尾指针指向新结点

rear = n;

//终端结点指针域置空

if (rear.getNext() != null)

rear.setNext(null);

//链表长度加1

linkList.size++;

}

//遍历

public static void ListShow() {

//定义一个新结点，用于循环赋值显示

Node n = linkList.head;

//循环链表

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

//输出新结点的数据值

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

//新结点指向下一个结点

n = n.getNext();

}

}

//查找：按结点序号查找,返回该结点

public static Node GetNodeI(int i) {

//判断查找的序号是否合法

if (i <= 0 || i > linkList.size) {

System.out.println(“position error!”);

}

//定义一个新结点并赋值

Node n = linkList.head;

//序号无负数，从1开始

for (int j = 1; j <= linkList.size; j++) {

if (i == j) {

break;

}

//新结点指向下一个结点

n = n.getNext();

}

return n;

}

//查找：按结点值查找,参数为结点值

public static Node GetNodeK(Object n) {

//判断链表是否为空

if (linkList.size == 0) {

System.out.println(“LinkList is null!”);

}

//判断结点值是否与头结点相等

if (n == linkList.head.getData()) {

return linkList.head;

}

//定义一个新结点并赋值

Node newNode = linkList.head;

while (linkList.size > 0) {

if (newNode.getData() == n) {

return newNode;

}

//新结点指向下一个结点

newNode = newNode.getNext();

linkList.size–;

}

return null;

}

//插入：将值为x的新结点插入到第i个结点的位置上

public static void InsertList(int i, Object x) {

//判断插入的位置是否合法

if (i <= 0 || i > linkList.size) {

System.out.println(“position error!”);

}

//链表长度加1

linkList.size++;

int k = 1;

//创建新结点并赋值

Node p = linkList.head;

//使p指向i-1个结点

while (p != null && k < i - 1) {

p = p.getNext();

k++;

}

//申请一个新结点

Node newNode = new Node();

//数据域赋值

newNode.setData(x);

//指针域赋值

newNode.setNext(p.getNext());

//i-1个结点指向新节点

p.setNext(newNode);

}

//删除：将链表中的第i个结点删除,并返回该值

public static Object DeleteList(int i) {

//判断要删除的位置是否合法

if (i <= 0 || i > linkList.size) {

System.out.println(“position error!”);

}

int n = 1;

//创建新结点并赋值

Node p = linkList.head;

//使p指向i-1个结点

while (p != null && n < i - 1) {

p = p.getNext();

n++;

}

//定义一个新结点,指向第i个结点

Node s = p.getNext();

//使p的下一个结点指向i+1个结点

p.setNext(s.getNext());

//保存被删除结点的值

Object x = s.getData();

linkList.size–;

return x;

}

}

四、测试类

4.1 建立单链表测试

4.1.1 头插法建表

public class SingleLinkedListTest {

public static void main(String[] args) {

    //创建结点值

    Node n1 = new Node("qq", null);

    Node n2 = new Node("ww", null);

    Node n3 = new Node("ee", null);

    Node n4 = new Node("rr", null);

    //头插法

    SingleLinkedList.CreateListF(n1);

    SingleLinkedList.CreateListF(n2);

    SingleLinkedList.CreateListF(n3);

    SingleLinkedList.CreateListF(n4);

    System.out.println(SingleLinkedList.linkList);

}

}

运行结果：

4.1.2 尾插法建表

public class SingleLinkedListTest {

public static void main(String[] args) {

    //创建结点值

    Node n1 = new Node("qq", null);

    Node n2 = new Node("ww", null);

    Node n3 = new Node("ee", null);

    Node n4 = new Node("rr", null);

    //尾插法

    SingleLinkedList.CreateListR(n1);

    SingleLinkedList.CreateListR(n2);

    SingleLinkedList.CreateListR(n3);

    SingleLinkedList.CreateListR(n4);

    System.out.println(SingleLinkedList.linkList);

}

}

运行结果：

4.2 基本操作测试

**说明：**上边使用的头插法和尾插法是为了创建链表，只需要选择其中的一种创建方式即可。尾插法创建出来的链表跟我们插入的顺序是一样的，更符合实际，为了测试时方便查验，下边对链表的测试都是基于尾插法建立的表进行测试的。

public class SingleLinkedListTest {

public static void main(String[] args) {

    //创建结点值

    Node n1 = new Node("qq", null);

    Node n2 = new Node("ww", null);

    Node n3 = new Node("ee", null);

    Node n4 = new Node("rr", null);

    //尾插法

    SingleLinkedList.CreateListR(n1);

    SingleLinkedList.CreateListR(n2);

    SingleLinkedList.CreateListR(n3);

    SingleLinkedList.CreateListR(n4);

    System.out.println(SingleLinkedList.linkList);

    System.out.println("---------------------------------");

    //遍历

    System.out.println("链表元素遍历为：");

    SingleLinkedList.ListShow();

    System.out.println("---------------------------------");

    //查找：按结点序号

    Node node = SingleLinkedList.GetNodeI(1);

    System.out.println("结点序号为1的元素值为：" + node.getData());

    System.out.println("---------------------------------");

    //查找：按结点值查找

    Node node1 = SingleLinkedList.GetNodeK("ww");

    System.out.println("元素值是‘ww’的结点为：" + node1);

    System.out.println("---------------------------------");

}

}

运行结果：

4.3 插入删除测试

public class SingleLinkedListTest {

public static void main(String[] args) {

    //创建结点值

完结

Redis基于内存，常用作于缓存的一种技术，并且Redis存储的方式是以key-value的形式。Redis是如今互联网技术架构中，使用最广泛的缓存，在工作中常常会使用到。Redis也是中高级后端工程师技术面试中，面试官最喜欢问的问题之一，因此作为Java开发者，Redis是我们必须要掌握的。

Redis 是 NoSQL 数据库领域的佼佼者，如果你需要了解 Redis 是如何实现高并发、海量数据存储的，那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。

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

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

ngleLinkedListTest {

public static void main(String[] args) {

    //创建结点值

完结

Redis基于内存，常用作于缓存的一种技术，并且Redis存储的方式是以key-value的形式。Redis是如今互联网技术架构中，使用最广泛的缓存，在工作中常常会使用到。Redis也是中高级后端工程师技术面试中，面试官最喜欢问的问题之一，因此作为Java开发者，Redis是我们必须要掌握的。

Redis 是 NoSQL 数据库领域的佼佼者，如果你需要了解 Redis 是如何实现高并发、海量数据存储的，那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。

[外链图片转存中…(img-22kblXwL-1715589815973)]

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

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