链表之双向循环链表

最新推荐文章于 2022-07-28 22:35:33 发布

卢国舅

最新推荐文章于 2022-07-28 22:35:33 发布

阅读量340

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/luguojiu/article/details/103526030

版权

本文介绍了双向循环链表的概念，它是在双向链表基础上，尾部节点指向前一个头节点，形成循环结构。文章提供了相关的编程实现，并展示了执行结果。

摘要由CSDN通过智能技术生成

前言

双向链表：链表之双向链表
双向循环链表是双向链表的变化形式，双向链表的尾部节点的后继节点None,双向循环节点的尾部节点的后继节点指向链表的头节点。
双向循环链表的结构如图1所示：
在这里插入图片描述
$图一双向循环链表结构$

编程实现

如果对双向链表的结构有所了解的话，创建双向循环列表就会相当容易一些。

class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None  # 前驱指针
        self.next = None  # 后继指针


class CycleDoubleLinkedList(object):
    def __init__(self, node=None):
        self.tail = node
        if node is not None:
            self.tail.next = node
            self.tail.prev = node

    def is_empty(self):
        return True if not self.tail else self.tail.next == None