代码改变世界

List环形双向链表

2018-01-16 00:58  faunjoe88  阅读(703)  评论(1编辑  收藏  举报

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

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