Java-链表

1.分类：单向链表、双向链表、循环链表、不循环链表、带头链表、不带头链表

可分为8种链表

2.定义一个链表

1.内部类

当一个事物的内部，还有一个结构需要完整的描述，且内部的结构只为对应外部提供服务，那么这个结构就用内部类来描述

2.所以链表的结点就可以用内部类

3.单向不带头非循环链表

注意不带头：不带头的话首元结点就是头结点

带头的话做插入操作头结点不变

不带头在头结点前插入结点后头结点要相应的变化

4.双向不带头非循环链表