6. DLLists, Arrays

概述

DLList（Doubly Linked List，双向链表）中的每个节点同时保存指向前一个节点和后一个节点的引用，因此可以双向遍历，并且在某些操作（如删除尾节点）上更加高效。

最终版本如下：

1. 在链表末尾添加第二个哨兵节点
   

2. 实现一个循环列表，使列表的开头和结尾指针共享同一个哨兵节点。
   

Array 的一些基本特性

Array 的大小固定，但是当然可以修改其中的元素

Array 有多长的 length 就是理解为创建了多少个 box。因此如果复制某个 array 的元素，就要把所有 box 都要复制一遍，在默认情况下需要很长时间

三种创建 Array 的方式：

• x = new int[3];
• y = new int[]{1, 2, 3, 4, 5};
• int[] z = {9, 10, 11, 12, 13};