单向链表
单向链表的节点实现
class SingleNode(object):
"""单链表的节点"""
def __init__(self, item):
self.item = item
self.next = None
单链表的操作
is_empty() #链表是否为空
length() # 链表长度
travel() # 遍历整个链表
add() #链表头部添加元素
append() #链表尾部添加元素
insert() #链表中间插入元素
remove() #删除节点
search() #查找节点是否存在
class linkList(object):
"""单链表"""
def __init__(self):
self.head = None
def is_empty(self):
"""判断链表是否为空"""
return self.head == None
def length(self):
"""链表长度"&#