2020-12-26

python之单向循环链表

12.26 铁铁，只有自己才能为自己的无能“买单”！！！

单向循环链表各种操作
is_empty() 判断链表是否为空
length() 返回链表的长度
travel() 遍历
add(item) 在头部添加一个节点
append(item) 在尾部添加一个节点
insert(pos, item) 在指定位置pos添加节点
remove(item) 删除一个节点
search(item) 查找节点是否存在

class Node(object):
    """结点"""
    def __init__(self,item):
        self.item=item
        self.next=None

class SimpleCycLinkList(object):
    """单向循环链表"""
    def __init__(self,node=None):
        self.head=node
        if node:             #???
            node.next=node

    def is_empty(self):
        return self.head==None

    def length(self):
        if self.is_empty():
            return 0
        else:
            cur=self.head
            count=1
            while cur.next!=self.head:
                count+=1
                cur=cur.next
            return count

    def travel(self):
        if self.is_empty():
            return
        else:
            cur=self.head
            while cur.next!=self.head:
                print(cur.item,end=" ")
                cur=cur.next
            print(cur.item)

    def add(self,item):
        node=Node(item)
        if self.is_empty():
            self.head=node
            node.next=node
        else:
            cur=self.head
            while cur.next!=self.head:
                cur=cur.next
            cur.next=node
            node.next=self.head
            self.head=node

    def append(self,item):
        node=Node(item)
        if self.is_empty():
            self.head=node
            node.next=node
        else:
            cur=self.head
            while cur.next!=self.head:
                cur=cur.next
            cur.next=node
            node.next=self.head

    def insert(self,pos,item):
        if pos<=0:
            self.add(item)
        elif pos>=self.length():
            self.append(item)
        else:
            node=Node(item)
            cur=self.head
            count=0
            while count<(pos-1):
                count+=1
                cur=cur.next
            node.next=cur.next
            cur.next=node

    def remove(self,item):
        if self.is_empty():
            return
        cur=self.head
        prev=None
        while cur.next!=self.head:
            if cur.item==item:
                if cur==self.head:
                    rear=self.head
                    while rear.next!=self.head:
                        rear=rear.next
                    rear.next=cur.next
                    self.head=cur.next
                else:
                    prev.next=cur.next
                return
            else:
                prev=cur
                cur=cur.next
        if cur.item==item:
            if cur==self.head:
                self.head=None
            else:
                prev.next=self.head
            
        

    def search(self,item):
        if self.is_empty():
            return False
        cur=self.head
        while cur.next!=self.head:
            if cur.item==item:
                return True
            cur=cur.next
        if cur.item==item:
            return True
        return False

if __name__=="__main__":
    ls=SimpleCycLinkList()
    print(ls.is_empty())
    print(ls.length())
    print(ls.search(70))
    ls.insert(2,89)
    ls.append(20)
    ls.append(54)
    ls.add(35)
    ls.remove(89)
    print(ls.is_empty())
    print(ls.length())
    ls.travel()
    print(ls.search(70))

至此，2020年快结束，铁汁们在这一年又学“废”了什么？嘿嘿，让我们一起学python吧，俗话说得好：“人生苦短，我用python”。