链表的构造

# 构建链表结构
class LNode:
    def __init__(self):
        self.data = None  # 数据域
        self.next = None  # 指针域

if __name__ == '__main__':
    # 构造7个元素的列表
    i = 1
    # 链表头结点
    head = LNode()
    cur = head  # 当前指针指向头结点
    # 构造单链表
    while i < 8:
        tmp = LNode()  # 创建一个临时结点
        tmp.data = i
        cur.next = tmp
        cur = tmp
        i += 1
    print('列表：')
    cur = head.next
    while cur != None:
        print(cur.data)
        cur = cur.next

输出结果如下：
列表：
1
2
3
4
5
6
7