标签:bubuko 组成 实现 list border __init__ turn 初始化 判断
单链表结构简单,组成为节点
节点实现方法我们采用类进行封装
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
标签:bubuko 组成 实现 list border __init__ turn 初始化 判断
原文地址:https://www.cnblogs.com/kk328/p/9433850.html