线性存储结构-LinkedList

LinkedList内部采用链表的形式构建，是一个双向链表。除了继承List外，还继承了Deque接口，可以当做堆栈结构使用。

 private static final class Link<ET> {
  ET data; //数据

  Link<ET> previous, next; //前节点、后节点

  Link(ET o, Link<ET> p, Link<ET> n) {
  data = o;
  previous = p;
  next = n;
  }
  }

新增，这里由于是双向链表，根据位置判断是采用头遍历还是尾遍历开始。然后找出当前location节点的数据进行头尾节点的关系绑定。时间复杂度为o(n/2)