Python 算法.3

class SingleLinkList(object):
    """单链表"""

    def __init__(self):
        self._head = None

        # 一开始得初始化过程，C中是指针，py里面没有这个概念
        # 所以将_heade赋值为None，其实就是空指针得意思
        # 至于标识符前面有下划线，一是属于一种具体得实现，所以私有化，用户解除不到，然后就是避免同名冲突

    def is_empty(self):
        """判断链表是否为空"""
        return self._head == None
    # 直接就是去判断头节点得赋值情况

    def length(self):
        """链表长度"""
        # cur初始时指向头节点
        cur = self._head
        count = 0
        # 尾节点指向None，当未到达尾部时
        while cur != None:
            count += 1
            # 将cur后移一个节点
            cur = cur.next
        return count
    # 就是顺着结点往下运行，到一个，计数变量+1，在此之前按计数变量会先赋值为0
    # 这个结构一定是用循环结构了，这个循环结构用了头节点得赋值情况来运行
    # 最后用return返回我们需要得信息

    def travel(self):
        """遍历链表"""
        cur = self._head
        # 首先读取节点得标识
        while cur != None:
            # 继续使用循环来判断吧
            print(cur.item, cur=cur.next)
            # 前面是具体得数据元素，后面通过不停得高兴节点得信息来进行打印
        print("")