python 链表——单向链表的增、删、改、查

单向链表



单向链表的节点实现

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):
        """链表长度"""
        cur =