Java线性表之链式表

链式表的概念：

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

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

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