将｛123｝用线性表的链式实现

1. 首先定义一个节点类Node，包含一个数据域和一个指向下一个节点的指针域。

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

2. 创建链表类LinkedList，包含一个头节点和链表长度。

class LinkedList:
    def __init__(self):
        self.head = None
        self.length = 0

3. 创建节点并将它们链接起来。

lst = LinkedList()

# 创建节点
node1 = Node(1)
node2 = Node(2)
node3 = Node(3)

# 将节点链接起来
lst.head = node1
node1.next = node2
node2.next = node3

# 更新链表长度
lst.length = 3

4. 最终链表为：1 -> 2 -> 3。