python构造单循环链表

最新推荐文章于 2022-06-20 15:54:30 发布

u010808961

最新推荐文章于 2022-06-20 15:54:30 发布

阅读量2.0k

点赞数

本文链接：https://blog.csdn.net/u010808961/article/details/42129377

版权

本文通过简洁的Python代码展示了如何构建一个单循环链表，欢迎读者提出宝贵意见。

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

什么都不说上代码，欢迎指正

#coding:utf8


class Node():
    def __init__(self,val,nt = None):
        self.value = val
        self.next = nt
        
#循环链表实现        
class xunList():
    def __init__(self):
        self.headNode = Node(None,None)
        self.headNode.next = self.headNode
        self.head  = self.headNode
        self.size = 0
    def  __str__(self):
        if self.size ==  0:
            return 'empty'
        s = ''
        fin = self.head.next.next
        while fin.value:
            s += str(fin.value)
            if fin.next.value:
                s += ','
            fin = fin.next
            
           
        return s
        
    def addElement(self,value):
        elementNode = Node(value,None)
        if self.head.value ==  None:
            elementNode.next = self.headNode
            self.head.next