目录

什么是类？

什么是对象?

 如何创建链表？

尾插法：

头插法：

输出链表的长度

输出链表的值

---

什么是类？

创建Java程序必须创建一个类class.

.java程序需要经过javac指令将文件翻译为.class字节码文件，再通过java指令将其调用。此时内存为正在运行的Java程序开辟内存空间。

 在内存为Java开辟的空间中，其具体主要结构为：

注意：默认任何一个类当中都有一个不显示的无参构造器。但是一旦你显示的创建出构造器，那那个不显示的构造器就会被覆盖。

public static void main(String[] aa){
    Student s1=new Student();
//new: 本身是Java的一个关键字，要求在堆里开辟空间
//Student()://构造器，创建对象的时候给对象赋初始值
//s1:对象的名称
//Student:对象的类型——>决定对象在内存中的存在形式

什么是对象?

对象是堆里的一块内存空间。是有数据有方法的实例

在Java中，链表——本质上为了解决碎片化空间的利用

链表的种类：单链表、双链表、单循环链表、双循环链表、有没有虚拟头节点.....

 如何创建链表？

尾插法：

去找链表的最后一个节点，最后一个节点的next指向新节点.

public class LinkedList{
    
    Node head=null; //头指针

    public void EndInsert(int val){
        Node newNode =new Node(val);

        if(head==null){
        head=newNode;
        return;   //retuern代表方法结束
        }

        Node preNode=head;
        while(preNode.next!=){
            preNode=preNode.next;
        }
        preNode.next=newNode;

    }

头插法：

public void HeadInsert(int val){
     Node newNode =new Node(val);

    if(head==null){
        head=newNode;
        return;   //retuern代表方法结束
        }
    newNode.next=head;
    head=newNode;

}

输出链表的长度

public static int ListLength() {
        int length = 0;
        Node current = head;
        while (current != null) {
            length++;
            current = current.next;
        }
        return length;
    }

输出链表的值

public static void printList() {
        Node current = head;
        while (current != null) {
            System.out.print(current.val+",");
            current = current.next;
        }
        System.out.println("null");
    }