Python——数据结构——链表——单向循环链表

最新推荐文章于 2022-07-19 20:38:14 发布

同学陈

最新推荐文章于 2022-07-19 20:38:14 发布

阅读量475

点赞数

分类专栏： # 链表文章标签：链表数据结构 python

本文链接：https://blog.csdn.net/qq_41188247/article/details/122209420

版权

链表专栏收录该内容

10 篇文章 1 订阅

订阅专栏

本文介绍了如何使用Python实现单向循环链表，包括节点类scNode的创建、scLinkList类中sc_append方法的实现以及sc_display方法用于链表的展示。通过实例展示了从头到尾遍历整个链表的过程。

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

单向循环链表：

单向链表的尾指针指向头指针

#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
@author:cfl
@file:sclink.py
@time:2021/12/28
@software:PyCharm
"""


class scNode:
    def __init__(self, data):
        self.data = data
        self.next = None


class scLinkList:
    def __init__(self):
        self.phead = None
        self.length = 0

    def sc_append(self, data):
        newnode = scNode(data)
        if self.phead != None:
            p1 = self.phead
            while p1.next != self.phead:
                p1 = p1.next
            newnode.next = self.phead
            p1.next = newnode
        else:
            self.phead = newnode
            # 这里需要注意，newnode.next也可指向self.phead
            newnode.next = newnode

        self.length += 1

    def sc_display(self):
        lst = []
        node = self.phead
        lst.append(node.data)
        while node.next != self.phead:
            node = node.next
            lst.append(node.data)
        return lst


def main():
    scll = scLinkList()
    for i in range(10):
        scll.sc_append(i * i)
    print(scll.sc_display())


if __name__ == '__main__':
    main()