用Java实现单链表基本操作
1.链表是什么
链表实际上是线性表的链式存储结构,它是用一组任意的存储单元来存储线性表中的数据,存储单元不一定是连续的
且链表的长度不固定,链表数据的这一特点使其可以非常的方便地实现节点的插入和删除操作。
特点:
链表的每个元素称为一个节点,每个节点都可以存储在内存中的不同的位置,为了表示每个元素与后继元素的逻辑关系,以便构成“一个节点链着一个节点”的链式存储结构,
除了存储元素本身的信息外,还要存储其直接后继信息,因此,每个节点都包含两个部分,第一部分称为链表的数据区域,用于存储元素本身的数据信息,第二部分是一个结构体指针,称为链表的指针域,用于存储其直接后继的节点信息,用next表示。next的值实际上就是下一个节点的地址,当前节点为末节点时,next的值设为空指针。
2.链表的定义
public class Node {
public int val; // 元素
public Node next; // 指向下一个结点对象
// next == null,代表链表的最后一个结点
}