first 是双向链表的头节点，它的前一个节点是 null。 因为是个双向链表，是没有大小限制的。 使用“双向链表”来实现List与Deque接口。 实现了所有List接口中的方法，并且允许存放所有元素，包括Null。 所有的操作都可通过双向链表完成。通过从开头或者结尾遍历集合…