线性表的循环单链表的类定义的代码实现（python语言）

最新推荐文章于 2025-02-28 21:38:20 发布

zhangyu4863

最新推荐文章于 2025-02-28 21:38:20 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/zhangyu4863/article/details/80369445

python数据结构与算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种循环单链表的数据结构实现方法。通过定义链表节点类`ListNode`及循环单链表类`LoopList`，实现了基本的链表操作如判断是否为空和在链表头部插入元素等功能。


# 单链表
class ListNode:  # 定义链表节点类
    def __init__(self, elem_1, next_1):
        self.elem = elem_1  # 节点的值
        self.next = next_1  # 指向下一个节点的链接


class LoopList:  # 定义一个循环单链表
    def __init__(self):
        self.rear = None

    def is_empty(self):  #
        return self.rear is None

    def prepend(self, elem):  #
        p = ListNode(elem, None)
        if self.rear is None:
            p.next = p  #
            self.rear = p
        else:
            p.next = self.rear.next
            self.rear.next = p