python链表

class ListNode:
    """链表类

    """
    def __init__(self, val):
        self.val = val
        self.next = None

# 链表头和尾
tail = ListNode(val=0)
head = tail

# 从尾部开始增加新的结点
for i in range(1, 10):
    n = ListNode(val=i)
    tail.next = n
    tail = n

# 从头部开始遍历链表
h = head
while h != None:
    print(h.val)
    h = h.next