目录
什么是类？
什么是对象?
如何创建链表？
尾插法：
头插法：
输出链表的长度
输出链表的值
什么是类？
创建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");}
