LinkedList的Java实现

今天接着上一讲，简单实现List 的另一种实现方式：双向链表

1、设计了头节点和尾节点，目的可以统一所有节点的操作

2、其中主要的是Node 类，是每一个节点的抽象，包含了当前节点的数据、前一个节点的引用、后一个节点的引用，达到双向链的目的

3、MyLinkedList类初始化时，创建一个空链，只有头节点和尾节点，并且互相引用

4、获取索引处节点时，判断索引位置，如果在链表前半段，从前循环获取；如果在链表后半段，则从后循环获取

5.、注意添加或删除节点时，对于前后节点的引用要处理清楚