双向链表和双向循环链表

参考：

https://juejin.im/post/5b5d1a9af265da0f47352f14

双向链表： 包含两个指针，一个 prev 指向前一个节点，一个 next 指向后一个节点。

 

双向循环链表： 最后一个节点的 next 指向 head，而 head 的 prev 指向最后一个节点，构成一个环。