List环形双向链表

实现一个环形的双向链表,链表的每个节点都保存三个信息,当前节点的值value,前一个节点的指针prev,后一个节点的指针next。因为是环形的,所以最后一个节点的next指向第一个节点,而第一个节点的prev指向最后一个节点

如果只存在一个节点,那么这个节点的prev和next都会指向这个节点本身。

原文地址:https://www.cnblogs.com/faunjoe88/p/8291426.html