双向链表和双向循环链表

双向链表是一种非常常用的数据结构，在双向链表的基础上还有一个双向循环链表。

双向链表

一个元素节点中包含两个额外的指针，一个prev指向前驱节点，一个next指向后继节点

双向循环链表

在双向链表的基础上，尾部元素的next指向链表的头部，头部元素的prev指向链表的尾部