简介
今天我们来学习一下复杂一点的LinkedList：doublyLinkedList。
和LinkedList相比，doublyLinkedList中的节点除了next指向下一个节点之外，还有一个prev之前的一个节点。所以被称为doublyLinkedList。 doublyLinkedList是一个双向链表，我们可以向前或者向后遍历list。
今天我们来学习一下doublyLinkedList的基本操作和概念。
doublyLinkedList的构建
和linkedList一样，doublyLinkedList是由一个一个的节点构成的。而每个节点除了要存储要保存的数据之外，还需要存储下一个节点和上一个节点的引用。
doublyLinkedList需要一个head节点，我们看下怎么构建：