python实现链表

Posted 2020-12-28 kailicard

单链表结构简单，组成为节点

节点实现方法我们采用类进行封装

def __init__(self,item):
    self.item=item
    self.next=None

在这里我们实现对链表的操作时可以参照列表的操作

Empty()检查是否为空
Length()检查长度
Travel()遍历
Add(),insert(),append(0实现添加，add对头部操作，insert()指定位置，append(）实现队尾操作。
search（)查找节点

class SingleLinkList(Object):
     def __init__(self):
        初始化
        self._head=None

    def empty(self):
        #判断是否为空
        return self.head==None

    def length(self):
        #判断长度
        c=self._head
        cou=0
        while c !=None:
           cou+=1
           c=c.next
        return cou

    def travel(self):
         #遍历
         c=self._head
         while cur!=None:
           print c.item
           c = c.next