2022.04.02

前言：

最近这段时间都在练习算法，备战蓝桥杯，关于Java数组和链表的学习，因为有过C语言学习链表的基础，再次学习Java语言的链表，就不觉得那么难了。C语言是通过指针来连接，而Java通过对象来创建，进行连接。二者有异曲同工之妙。

学习感悟：

首先来说就是创建一个节点类存放数据和指针，指向下一个节点，由此一个普通的节点类就创建好了

代码实现：

public class Node {
    public int data;//其中的类型可以换成其他自己封装定义的Data类，存储的东西更丰富
    public Node next;//Node是这里面定义的节点类型相当于一个指针，也可以理解为对象的创建

    public Node(int data){
        this.data=data;
    }

    public Node(int data, Node next) {
        this.data = data;
        this.next = next;
    }
}

之后的增删改查都是通过改变指向来执行的操作

单链表结构：

 

代码实现：

class SingleLinkdemo {//定义一个单链表
    private Node head = new Node(0);//定义以个链表的头节点；以便于找到整个链表

    public Node getHead() {
        return head;
    }//得到头节点，

    public void addNode(Node heroNode) {//添加一个新的节点加入该链表中
        Node temp = head;
        while (true) {
            if (temp.next == null) break;
            temp = temp.next;//找到最后的节点
        }
        temp.next = heroNode;//将链的下一个指向新创建的节点；

    }

    public void showLink(Node head) {//显示所以节点
        if (head.next == null) {
            System.out.println("null");
            return;
        }
        Node temp = head.next;
        while (true) {
            if (temp == null) break;
            System.out.println(temp);
            temp = temp.next;
        }

    }

    public void updata(Node heroNode) {//更改链表节点，通过改变next的指向将节点进行替换
        if (head.next == null) {
            System.out.println("null");
            return;
        }
        Node temp = head.next;
        boolean flag = false;
        while (true) {
            if (temp.data == heroNode.data) {
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag) {
            temp.data = heroNode.data;
        } else {
            System.out.println("没找到");
        }
    }
}

再之后的创建的双向链表循环链表等，都是再此基础上进行的操作，双向链表就是再此创建一个新的指向，在链表的定义上加入Node pre；指向节点前的一个新的节点。循环链表的话，就是将单链表最后的那个指向进行更改，让它指向头节点。

总结：

对于本次的链表算法的学习，在之前的基础上能很好的理解它并能够加以运用举一反三，在练习时多加思考，不但要学习新的知识，还要巩固之前学过的知识，如此才能有知识的累计。