数据结构：线性表

定义：它是具有相同类型的n(n≥0)个数据元素组成的有限序列。

分类：数组，单向链表，双向链表

• 数组实现list,初始时一个空数组,第一个元素加入时扩容至10,超过10之后,按照1.5倍扩容.

Java实现双向链表

1. 定义双向链表类(JDK的实现为java.util.LinkedList)
2. 属性：头结点（类型 节点类型），节点数量（int ,头结点不算在节点数量内），节点类（这个类时链表的内部类，也就是头结点的类型）
3. 方法：
   查找节点（参数 index’索引：从0~节点数量-1’，分为正向查找，和反向查找。正向查找，先获得第一个节点index(0),forx循环从0开始，每次拿到新的节点的引用，知道循环到index时，停止并返回这个节点对象。反向查找，需要满足条件：index>节点数/2，也就是说这个数在这个链表的后半段，计算for循环的终止条件节点数-index-1，因为索引index是从0开始，所以要多减1，开始循环前也是先拿到头结点前的节点，也就是最后一个节点。）
   插入节点（先判断是否是头结点，然后直接新建一个节点，设置前后节点都是头结点，然后更改头结点的前后节点为新建节点，如果实在两个节点之间加入一个节点，先获取它之后的节点值，然后新建一个节点，这个节点的前后节点分别是获得的节点的前节点值，获得的节点，通过获得的节点设置它的之前的前节点的后节点的值为新建节点，设置获得的节点的前节点值为新建节点）
   删除指定节点（先校验，首先拿到要删除的节点，通过这个节点设置它的前节点的值为删除节点的后节点，设置它的后节点的前节点的值为删除节点的前节点,将删除节点的值设为null）
   其他方法略！