链表

class Node(object):
    def __init__(self, val):
        self.val = val
        self.next = None
class linkList(object):
    def __init__(self, node=None):
        self.headNode = node
    def append(self, val):
        node = Node(val)            # 类的实例化  创建一个值为val的结点
        current = self.headNode     # 将current指向链表的头结点 （理解python的赋值，变量创建的过程是理解该语句的关键）
        while current.next is not None:
            current = current.next
        current.next = node
if __name__ == "__main__":
    # 创建链表，且头结点的值为0
    myLinkList = linkList()
    myLinkList.headNode = Node(0)
    # 插入两个结点
    # node1 = Node(1)
    # myLinkList.headNode.next = node1        #将头指针的指针指向node1
    # node2 = Node(2)
    # node1.next = node2
    # 插入两个结点
    myLinkList.append(1)
    myLinkList.append(2)
    # 遍历链表
    current = myLinkList.headNode
    while current is not None:
        print(current.val)
        current = current.next