Java基础——类和对象的定义&链表的创建，输出
目录
什么是类？
创建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");
}原文地址：https://blog.csdn.net/2301_78566776/article/details/143649522
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！