数据结构Java版双向循环链表操作

建立一个空表。
2. 在第i个位置插入新的元素x。
3. 删除第i个位置上的元素。
4. 取第i个位置上的元素。
5. 返回元素x第一次出现在双向循环链表中的位置号。
6. 求双向循环链表的长度，即元素个数。
7. 输出双向循环链表中所有的元素值。
8. 实现双向循环链表的就地逆置。

Java 实现双向链表_西凉的悲伤博客-CSDN博客 双向链表示意图：以下是双链表相对于单链表的优缺点。优点（1) 可以向前和向后遍历。（2) 如果给出指向要删除的节点的指针，双向链表中的删除操作会更有效率。（3）我们可以在给定节点之前快速插入一个新节点。在单向链表中，要删除一个节点，需要指向前一个节点的指针。为了获得这个前一个节点，有时会遍历列表。在双链表中，我们可以使用前一个指针获取前一个节点。缺点（1) 双链表的每个节点都需要额外的空间用于前一个指针。（2) 所有的操作都需要一个额外的指针来维护。例如，在插入时，我们需要同时修改前一个 https://blog.csdn.net/qq_33697094/article/details/121544972