目录

什么是类？

什么是对象?

 如何创建链表？

尾插法：

头插法：

输出链表的长度

输出链表的值

---

什么是类？

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

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

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

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

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

什么是对象?

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

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

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

 如何创建链表？

尾插法：

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

java">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;}

头插法：

java">public void HeadInsert(int val){Node newNode =new Node(val);if(head==null){head=newNode;return;   //retuern代表方法结束}newNode.next=head;head=newNode;}

输出链表的长度

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

输出链表的值

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