标签：head 单链 cur self 练习 item .__ def

class Node(object):
    def __init__(self,item):
        self.item=item
        self.next=None
class SigleLinkList(object):
    def __init__(self):
        self.__head=None
    def is_empty(self):
        return self.__head==None
    def length(self):
        cur=self.__head
        count=0
        while cur!=None:
            count+=1
            cur=cur.next
        return count
    def trave(self):
        cur=self.__head
        while cur !=None:
            print(cur.item,end="")
            cur = cur.next
    def add(self,item):
        node = Node(item)
        node.next = self.__head
        self.__head = node

    def append(self,item):
        node=Node(item)
        if self.is_empty():
            self.__head=node
        else:
            cur=self.__head
            while cur.next != None:
                cur=cur.next
            cur.next=node
    def insert(self,pos,item):
        if pos<0:
            self.add(item)
        elif pos>(self.length()-1):
            self.append(item)
        node=Node(item)
        pre=self.__head
        count=0
        while count<(pos-1):
            count+=1
            pre=pre.next
        node.next=pre.next
        pre.next=node
    def search(self,item):
        cur=self.__head
        while cur != None:
            if cur.elem==item:
                return True
            else:
                cur = cur.next
    def remove(self,item):
        cur = self.__head
        pre=None
        while cur!= None:
            if cur.item==item:
                if cur==self.__head:
                    self.__head=cur.next
                else:
                    pre.next=cur.next
                break
            else:
                pre=cur
                cur=cur.next



if __name__=="__main__":
    ll=SigleLinkList()
    print(ll.is_empty())
    print(ll.length())
    print("-"*20)
    ll.append(1)
    print(ll.is_empty())
    print(ll.length())
    print("-" * 20)
    ll.append(2)
    ll.append(3)
    ll.append(4)
    ll.append(5)
    ll.append(6)
    ll.append(7)
    ll.add(8)
    ll.trave()

    print(" ")
    print("-" * 20)
    ll.insert(5, 100)
    ll.trave()
    print(" ")
    print("-" * 20)
    ll.remove(100)
    ll.trave()

True
0
--------------------
False
1
--------------------
81234567 
--------------------
81234100567 
--------------------
81234567

标签：head,单链,cur,self,练习,item,.__,def
来源： https://blog.csdn.net/Beauty_Lion/article/details/118707721

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。