在正式介绍重点内容以前,先给像我这样的初学者强调一下 " = " 在引用和对象应用中的作用:
大致是 " = " 左边是引用," = " 右边是对象 (万变不离其宗,始终抓住这一点就好)。
含义是让 " = " 左边的引用指向" = " 右边的对象 。
链表作为一种线性表的数据结构,目的是将一组数据通过逻辑上相邻(线性),实际存储空间不相邻的方式组织起来,相比于顺序表,链表最大的好处是链表可以不必用一段完整的空间存储数据,这-相比于顺序表这大大提高了空间的利用率。C语言实现链表是通过指针(非静态链表)将一个个节点串联起来,Java中则是通过使用引用指向对象(节点就是一个个对象)的方式将节点们串联起来,然后让尾节点的 “next” 引用指向 “null” 。
这是一个节点类:
// 链表的结点类
public class Node {
//这里用int类型;代表节点的数据域
public int var;
//声明一个节点(Node)类 的引用,让其指向下一个节点对象
Node next;
}
为了方便理解把一个节点对象画成图看:
我们的目的是这样的:
public class Demo {