链表的简单介绍

申明：

我们的链表可以写在类中或者接口中（接口中更好），这里我们是写在类当中。

1.节点的构造是由当前数据和指向下一个结点的地址组成，那么我们在当前这个链表的类中需要实现一个节点那么此时就需要用到内部类(当一个事物的内部，还有一个部分需要一个完整的结构进行描述，而这个内部的完整的结构又只为外部事物提供服务，那么这个内部的完整结构最好使用内部类 ).

2.这里可以用静态内部类和非静态内部类，为了少写点我们直接用实例内部类，并且我们这里还需要将头节点定义出来（这里的构造方法里面只写了val的原因是，next是后期通过对象调用来赋值，不需要实例化对象的时候赋值，实例化对象的时候只需要对val赋值就行了。）：

3.这里实现一个很差劲的链表（实际链表的产生不是这样产生的，这里这样写是为了方便理解）：

4.我们打印链表就需要遍历链表，那么肯定不能通过head去遍历，一旦通过head遍历链表的时候，那我们需要使用链表的时候就无法找到他的头节点了，所以这里必须定义一个临时变量来遍历这个链表，并且我们要知道什么时候链表是被遍历完的，所以我们就可以知道当这个临时变量为null的时候，链表就遍历完了(不能用临时变量的next为null是因为，当临时变量的next为null的时候此时的临时变量才走到最后一个节点)，所以我们就可以写出链表的打印:

5.链表的长度：

6.链表的头插：

7.尾插：

8.指定位置插入：

9.链表是否包含这个数据：

10.删除数据：

11.删除所有为val的数据：

12.清空链表：