Java线性表之链式表

链式表的概念:
Java线性表之链式表
一系列存储数据元素的节点通过指针串联在一起形成链,每个节点至少包含两个域:数据域和指针域(单链表有一个指针域,双链表有两个)
Java中没有显式的使用指针,但实际上对象的访问就是使用指针来实现的,对象的引用就是替代指针的

使用Java实现单链表的时候,一个节点本身就是一个对象,
数据域data可以使用一个Object的对象来实现,这个Object可以存储任何数据类型的元素,
指针域next可以通过节点对象的引用来实现,每一个next指向下一整个节点对象
通常使用head引用指向链表的首节点
尾节点的next引用为空
单链表只能通过前驱节点找到后缀节点
1.顺序表的实现用数组来实现,空间是连续的
链式表的实现空间不必是连续的,但是付出的代价就是需要添加指针

常用操作
查找 插入删除 遍历