数据结构:单向循环链表(一)
单向循环链表的操作
class SingleNode(object):
def __init__(self,item):
self.item=item
self.next=None
class SingleList(object):
def __init__(self,node=None):
self.__head=node
if node:
node.next=node #当添加一个节点后,因为是循环的,该节点应该指向它自己本身
def is_empty(self): #判断链表是否为空
return self.__head==None

浙公网安备 33010602011771号