链式结构是一种数据结构，它使用对象引用变量来创建对象间的链接。链式结构是基于数组的集合实现的主要替代方案。
举例：我们来创建一个Person类，类内部除了含有普通的属性外，还包含着一个指向另一个Person对象的引用变量
public class Person(){
private String name;
private String address;
private Person next; //指向另一个Person对象的引用变量
//省略属性的get,set方法
}
以上的Person类就是一个链式结构，又称自引用（self-referential）
链表就是链式结构的一种，与大小固定的数组不同，如果不考虑计算机本身的内存限制，链表容量是没有上限的。
由于链表的大小可以按需伸缩以容纳要存储的元素个数，因此链表是一种动态结构
&&&&由于以上这个原因，导致由链表实现的集合比数组实现的集合在增，删方面，性能更高。
1.访问元素
相应的链表的访问元素方面就不及数组了，对于链表来说，访问链表中元素的唯一方式就是：从第一个元素开始，顺着该链表往下，
可想而知如果集合很大，又要寻找最后一个元素，性能就会很低，如检索存储了Person类的链表的第四个元素，我们只能：
Person current = first;
for(int i = 0; i < 3; i++){
current = current.next;
}
而数组是基于索引的检索
2.插入元素
结点可以被插入到链表的任何位置，链表的前端，链表的内部结构之间，链表的末端。
在链表前端插入结点，需要重新设置指向整个链表的引用。首先，新增结点的next引用被设置为指定链表的当前首节点，接着，指向链表前端的引用重新设置为指向这个
新增加的结点。